题解 | 素数判断

t=int(input())
i=0
while i<t:
    n=int(input())
    if n<2:
        print("No")
    else:
        m=1
        j=2
        while j*j<=n:
            if n%j==0:
                m=0
                break
            j+=1
        if m==1:
            print("Yes")        
        else:
            print("No")
    i+=1