题解 | 素数判断

def checkIfSushu():
    n = int(input())
    if n == 1:
        return 'No'
    if n <= 3:
        return 'Yes'
    if n % 2 == 0:
        return 'No'
    i = 3
    while i < n**0.5:
        if n % i == 0:
            return 'No'
            break
        i += 2
    return 'Yes'

t = int(input())
for t in range(0, t):
    result = checkIfSushu()
    print(result)