Время выполнения

15-20 минут

Уровень сложности

Средний

Цели

• ознакомление учащегося с классическими понятиями и алгоритмами;
• улучшение навыков ученика в определении и использовании функций.

Сценарий

Натуральное число является простым, если оно больше 1 и не имеет делителей кроме 1 и самого себя.

Сложно? Вовсе нет. Например, 8 не является простым числом, так как Вы можете разделить его на 2 и 4 (мы не можем использовать делители, равные 1 и 8, поскольку определение запрещает это).

С другой стороны, 7 - простое число, так как мы не можем найти для него подходящих делителей.

Ваша задача - написать функцию, проверяющую, является число простым или нет.

Функция:

• называется is_prime;
• принимает один аргумент (значение для проверки)
• возвращает True, если аргумент является простым числом, и False в противном случае.

Подсказка: попробуйте разделить аргумент на все последующие значения (начиная с 2) и проверьте остаток - если он равен нулю, Ваше число не может быть простым; хорошо подумайте, когда Вам следует остановить процесс.

Если вам нужно найти квадратный корень из любого значения, Вы можете использовать оператор **. Помните: квадратный корень из x равен x^0,5.

Дополните код в редакторе.

Запустите свой код и проверьте, совпадает ли Ваш результат с нашим.

Ожидаемый вывод

2 3 5 7 11 13 17 19