题解 | 素数判断

import sys
import math
t = int(input())
for i in range(t):
    a = int(input())
    if a <= 1:
        print('No')
        continue
    is_prime = True
    limit = int(math.sqrt(a)) +1
    for x in range(2,limit):
        if a % x == 0:
            is_prime = False
    if is_prime:
        print("Yes")
    else: 
        print("No")