Pitfalls of primality testing

Каждая учебная задача таит пару-тройку грабель; вот они. Задача Определить, является ли число n простым. Достаточно проверять делители до квадратного корня из n. Решение def is_prime(n: int) -> bool: