题解 | 素数判断

T=int(input())
for i in range(T):
    a=int(input())
    if a==1:
        print("No")
    elif a==2:
        print("Yes")
    else:
        c=True
        for x in range(2,a):
            if a%x==0:
                c=False
                break   
        if c:
            print("Yes")
        else:
            print("No")