第4章-11 判断素数 (20 分)

吃口煎饼果子

于 2022-04-13 16:14:21 发布

阅读量83

点赞数

文章标签： python list

本文链接：https://blog.csdn.net/kling_bling/article/details/124150624

版权

这是一个用于判断不超过1000000的正整数是否为素数的Python程序。程序首先定义了一个名为panduan的函数，该函数通过检查一个数是否能被2到其平方根之间的整数整除来确定其是否为素数。接着，程序读取用户输入的正整数N，并对每个数进行素数判断，将结果以'Yes'或'No'的形式输出。

摘要由CSDN通过智能技术生成

判断一个给定的正整数是否素数

输入格式:

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

输出格式:

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

输入样例:

在这里给出一组输入。例如：

2
11
111

输出样例:

在这里给出相应的输出。例如：

Yes
No

代码如下：

def panduan(x):
    if x<2:
        return False
    else:
        co=0
        for i in range(2,int(x/2)):
            if x%i==0:
                co=1
        if co==0:
            return True
        else:
            return False
n=int(input())
a=list()
for i in range(0,n):
    a.append(int(input()))
for j in a:
    if panduan(j):
        print("Yes")
    else:
        print("No")