← К задачам
Проверка простоты числа
Проверка простоты числа
Напишите функцию is_prime(n), которая определяет, является ли число n простым.
Простое число — это натуральное число больше 1, которое делится только на 1 и на само себя (например, 2, 3, 5, 7, 11, 13).
Это итоговая задача: нужно объединить цикл, ветвление и накопление результата. Достаточно проверять делители только до квадратного корня из n (условие d * d <= n) — так алгоритм работает быстрее.
Вход: целое число n.
Выход: True, если число простое, иначе False. Числа меньше 2 (включая 0, 1 и отрицательные) простыми не считаются.
Примеры
is_prime(2) -> True
is_prime(9) -> False # 9 = 3 * 3
is_prime(97) -> True
is_prime(1) -> False
def is_prime(n):
# верните True, если n простое, иначе False
pass
Для запуска тестов необходима авторизация.