import math def snt(n): if n<2: return False if n==2: return True if n%2==0: return False for i in range(3, math.isqrt(n)+1): if n%i==0: return False return True