a=int(input())
list=[]
for i in range(a):
b=int(input())
if b==1:
list.append("No")
elif b==2:
list.append("Yes")
else:
for c in range(2,int(b**0.5)+1,1):
if b%c==0:
list.append("No")
break
else:
list.append("Yes")
for i in range(len(list)):
print(list[i])