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

最新推荐文章于 2023-11-07 22:03:39 发布

原创最新推荐文章于 2023-11-07 22:03:39 发布 · 1.2w 阅读

26 ·

CC 4.0 BY-SA版权

文章标签：

#python

PTA_浙大版《Python 程序设计》题目集专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断小于1000000的正整数是否为素数。通过输入一个正整数N，算法将逐一判断N个数的素数性质，并输出Yes或No。该算法使用了数学库进行平方根运算，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

2
11
111

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

Yes
No

代码：

import math
N = int(input())
for i in range(N):
    x = int(input())
    if x==1:
        print("No")
    else:
        for k in range(2,int(math.sqrt(x))+1):
            if x%k==0:
                print("No")
                break
        else:
            print("Yes")