题解 | 素数判断

import math
T=int(input())
for _ in range (T):
    n=int(input())
    if n<=1:
        print("No")
    elif n==2:
        print("Yes")
    else:
         is_prime=True
         for i in range(2,int(math.sqrt(n)+1)):
            if n%i==0:
                is_prime=False
                break
         if is_prime:
            print("Yes")
         else:
            print("No")