题解 | 素数判断

import sys

t = int(input())
num_list = [int(li) for li in sys.stdin]
for number in num_list:
    if number>2:
        for i in range(2,number):
            if number%i == 0:
                print("No")
                break
        else:
            print("Yes")
    elif number==2:
        print("Yes")
    else:
        print("No")