题解 | 素数判断

n = int(input())
for i in range(n):
    a = int(input())
    if a == 2:
        print('Yes')
    elif a == 1:
        print('No')
    else:
        ok = True
        for j in range(2, a):
            if a % j == 0:
                print('No')
                ok = False
                break
        if ok:
            print('Yes')