题解 | 素数判断

num = int(input())
for _ in range(num):
    x = int(input())

    if x < 2:
        print('No')
    elif x == 2:
        print('Yes')
    elif x % 2 == 0:
        print('No') 
    else:
        is_prime = True
        for j in range(3, int(x**0.5) + 1, 2):
            if x % j == 0:
                is_prime = False
                break
        print('Yes' if is_prime else 'No')