题解 | 判断质数
判断质数
https://www.nowcoder.com/practice/9f418ff48b5e4e879f398352bed6118d
import math
def is_prime(n):
if n <= 1:
return False
if n == 2:
return True
if n % 2 == 0:
return False
max_divisor = int(math.isqrt(n))
for i in range(3, max_divisor + 1, 2):
if n % i == 0:
return False
return True
n = int(input())
print("Yes" if is_prime(n) else "No")