题解 | 素数判断

import sys
t = int(sys.stdin.readline().strip())
for _ in range(t):
    flag=0
    n = int(sys.stdin.readline().strip())
    if n==1:
        flag=1
    for i in range(2,n):
        if n % i == 0:
            flag=1
            break
    if flag==0:
        print('Yes')
    else:
        print('No')