t=int(input())
for i in range(t):#循环内判断，节省时间
    n=int(input())
    if n==1:#1既不是质数，也不是合数。
      print('NO')
      continue
    num=0
    for j in range(n):
        if n%(j+1)==0:
            num+=1
    if num==2:#质数只能被1和它本身整除，1既不是质数，也不是合数。
        print('YES')
    else:
        print('NO')