t = int(input()) for i in range(t): n = int(input()) if n < 2: print("No") elif n == 2: print("Yes") else: for j in range(2, n): if n % j == 0: print("No") break else: print("Yes")