L1-028 判断素数

L1-028 判断素数
分数 10

全屏浏览

切换布局
作者 陈越
单位 浙江大学
本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：
输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 
31
 的需要判断的正整数。

输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例：
2
11
111
输出样例：
Yes
No

# n=int(input())
# for i in range(n):
#     a=int(input())
#     for j in range(2,a):
#         if a%j==0:
#             print("Yes")
#             break
#         else:
#             print("No")
#             break




# n=int(input())
# for i in range(2,n+2):
#     a=int(input())
#     if a%i==0:
#         print("No")
#     else:
#         print("Yes")


#import math

n = int(input())
for i in range(n):
    a = int(input())
    if a <= 1:
        print("No")
    else:
        is_prime = True
        for j in range(2, int(pow(a,0.5)+1):
            if a % j == 0:
                is_prime = False
                break
        if is_prime:
            print("Yes")
        else:
            print("No")