import math
i = int(input())
nums = list(map(int,input().split()))
for item in nums :
t_prime =False
for x in range(2,int(math.sqrt(item))+1):
if item %x == 0.0:
t_prime = True if x == math.sqrt(item) else False
if not t_prime:break
print("YES"if t_prime else "NO")
aW1wb3J0IG1hdGgKaSA9IGludChpbnB1dCgpKQpudW1zID0gbGlzdChtYXAoaW50LGlucHV0KCkuc3BsaXQoKSkpCmZvciBpdGVtIGluIG51bXMgOgogICAgdF9wcmltZSA9RmFsc2UKICAgIGZvciB4IGluIHJhbmdlKDIsaW50KG1hdGguc3FydChpdGVtKSkrMSk6CiAgICAgICAgaWYgaXRlbSAleCA9PSAwLjA6CiAgICAgICAgICAgIHRfcHJpbWUgPSBUcnVlIGlmIHggPT0gbWF0aC5zcXJ0KGl0ZW0pIGVsc2UgRmFsc2UKICAgICAgICAgICAgaWYgbm90IHRfcHJpbWU6YnJlYWsKICAgIHByaW50KCJZRVMiaWYgdF9wcmltZSBlbHNlICJOTyIpCg==