【题解】【PTA-Python题库】第4章-11 判断素数 (20 分)
发布日期:2022-03-18 05:04:34 浏览次数:11 分类:技术文章

本文共 458 字,大约阅读时间需要 1 分钟。

判断素数

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

输入格式:

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

输出格式:

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

输入样例:

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

211111

输出样例:

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

YesNo

思路:

写一个判断素数的函数。

代码如下:

def isPrime(num):    num=int(num)    for i in range(2,num):        if num%i==0 :            return False    if(num!=1):        return Truen = int(input())for i in range(1,n+1):    t=int(input())    if(isPrime(t)):        print("Yes")    else:        print("No")

转载地址:https://tuenity.blog.csdn.net/article/details/102608760 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【题解】【PTA-Python题库】第4章-10 最大公约数和最小公倍数 (15 分)
下一篇:【题解】【PTA-Python题库】第3章-8 字符串逆序 (15 分)

发表评论

最新留言

表示我来过!
[***.240.166.169]2024年04月22日 13时26分35秒