n = int(input()) for i in range(n): a = int(input()) if a == 1: print("No") elif a == 2 or a == 3: print("Yes") else: # 标记是否为素数,初始设为是素数 is_prime = True # 遍历从 2 到 a 的平方根的数 for g in range(2, int(a ** 0.5) + 1): if a % g == 0: # 若能被整除,不是素数 is_prime = False break print("Yes"...