题解 | 素数判断

T=int(input())

for i in range(T):
    n=int(input())
    if n<2 :
        print("No")
        continue
    for i in range(2,int(n**0.5)+1):
        if n % i ==0:
            print("No")
            break
    else:
        print("Yes")