题解 | 素数判断

T=int(input())
p=1<=T<=10
if p:
    for i in range(T):
        p3=0
        n=int(input())
        p1=1<=n<=10**5
        p2=n==1
        if not p1:continue
        for j in range(2,int(n**0.5)+1):
            if j==n:continue
            if n%j==0:
                p3=1
                break
        print('No'if p2+p3 else'Yes')
else:print('请满足1≦T≦10的正整数')