L1-028 判断素数 (10分)

女生的网名这么多〃 提交于 2019-12-15 03:22:39

L1-028 判断素数 (10分)

本题的目标很简单,就是判断一个给定的正整数是否素数。

输入格式:

输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2​31​​的需要判断的正整数。

输出格式:

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

输入样例:

2
11
111

输出样例:

Yes
No

 

import math

def funx(x):
    k = 1
    for i in range(2, int(math.sqrt(x))+1):
        if x % i == 0:
            k=0
    if x == 1:
        k =0
    return k

n = int(input())
m = []
for i in range(n):
    temp = int(input())
    m.append(funx(temp))
for i in m:
    if i == 1:
        print('Yes')
    else:
        print('No')

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!