import sys

n = int(input())
for i in range(n):
    a  =  int(input())
    flag = 0
    if a <= 1:
        print("No")
    else:
        for j in range(2,a):
            if a % j == 0:
                print("No")
                flag = 1
                break
        if flag == 0:
            print("Yes")