题解 | 素数判断

import sys

list_1 = []

for line in sys.stdin:
    a = line.split()
    list_1.append(a)

times = int(list_1[0][0])

i = 0

while i != times:
    if int(list_1[i + 1][0]) > 2:

        for t in range(2, int(list_1[i + 1][0])):

            if int(list_1[i + 1][0]) % t == 0:
                print("No")
                break
            else:
                continue
        else: 
            print('Yes')

    elif int(list_1[i + 1][0]) == 2:
        print('Yes')
    else:
        print("No")

    i += 1