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")