题解 | 素数判断

'''
大于一
除1和它本身不能被其他数整除
'''
def diognose():
    # 要判断的数是 
    x = int(input())
    flag = 0
    if x==1:
        print('No')
    else:
        for i in range(2, x):

            if x % i == 0:
                flag += 1
        if flag == 0:
            print("Yes")
        else:
            print("No")

y = int(input())
# 输入个数
if y==1:
    print('No')
else:
    for j in range(1, y+1):
        diognose()
'''
import math


num = int(input())
for i in range(num):
    n = int(input())
    if n < 2:
        print("No")
    else:
        is_prime = True  # 先假设是素数
        for i in range(2, int(math.sqrt(n)) + 1):
            if n % i == 0:
                is_prime = False  # 找到除数，不是素数
                break
        print("Yes" if is_prime else "No")  # 所有判断完成后输出结果

'''