import sys

n = int(input())

for line in sys.stdin:
    a = int(line.strip())
    if a > 2:
        for i in range(2,a):
            if a % i == 0:
                print('No')
                break
        else:
            print('Yes')
    elif a == 2:
        print("Yes")
    elif a == 1:
        print("No")