import math def scp(n): x=math.isqrt(n) if x*x==n: return True else: return False

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