python

def diognose():
    # 要判断的数是 
    x = int(input())
    flag = 0
    for i in range(1, x + 1):

        if x % i == 0:
            flag += 1
    if flag == 2:
        print("Yes")
    else:
        print("No")

y = int(input())
# 输入个数
for j in range(1, y+1):
    diognose()