Python编程PTA题解——判断素数

Python编程PTA题解大全——索引

Description：判断一个给定的正整数是否素数
Input：输入仅一行，输入一个正整数N（≤ 10），随后N行，每行给出一个小于1000000 的需要判断的正整数
Output：对每个需要判断的正整数，输出如果它是素数，则在一行中输出Yes，否则输出No
Sample Input：
2
11
111
Sample Output：
Yes
No

n = int(input())
num = []
def sushu(n): #判断是否为素数
    i = 2
    while i < n:
        if n % i == 0:
            return False
        i += 1
    return True

for i in range(n):
    num.append(int(input()))
for i in num:
    if sushu(i) == True:
        print("Yes")
    else:
        print("No")