tprimos = [True] * 1000000
caraio = {}
for i in range(2,1000000):
if tprimos[i]:
caraio[i*i] = "Agora_vai"
for j in range(i*i, 1000000, i):
tprimos[i] = False
numero = int(raw_input())
valor = map(int, raw_input().split())
for desgraca in valor:
if desgraca in caraio:
print "YES"
else:
print "NO"