13 lines
266 B
Python
13 lines
266 B
Python
|
def is_prime(n: int) -> bool:
|
||
|
|
"""Проверка на простоту"""
|
||
|
|
if n < 2:
|
||
|
|
return False
|
||
|
|
if n % 2 == 0:
|
||
|
|
return n == 2
|
||
|
|
d = 3
|
||
|
|
while d * d <= n:
|
||
|
|
if n % d == 0:
|
||
|
|
return False
|
||
|
|
d += 2
|
||
|
|
return True
|