题解 | 素数判断

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