← К задачам
Средне · +1ВетвлениеЦиклыЧисла

Проверка простоты числа

Проверка простоты числа

Напишите функцию 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
Для запуска тестов необходима авторизация.