n = int(input()) for _ in range(n): num = int(input()) count = 0 for i in range(1, num+1, 1): # 这里要注意range(a,b,step)是不包含b的 if num % i == 0: count += 1 if (count <= 2) and (num > 1): # 注意题目要求正整数必须大于1才算得上素数 print("Yes") else: print("No") range(a,b,step)中不包含截至值b