【题解】【PTA-Python题库】第4章-2 统计素数并求和 (20 分)
发布日期:2022-03-18 05:04:33 浏览次数:11 分类:技术文章

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

素数并求和

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:

输入在一行中给出两个正整数M和N(1≤M≤N≤500)。

输出格式:

在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。

输入样例:

10 31

输出样例:

7 143

思路:

写一个判断素数的函数,然后统计求和。

代码如下:

def isPrime(num):    num=int(num)    for i in range(2,num):        if num%i==0 :            return False    if(num!=1):        return Truedef cnt(a, b):        cnt=0        for i in range(a, b + 1):            if isPrime(i):                cnt=cnt+1        return cntdef sum(a,b):    sum=0    for i in range(a,b+1):        if isPrime(i):            sum+=i    return summ,n=input().split()m=int(m)n=int(n)print('{:d} {:d}'.format(cnt(m,n),sum(m,n)))

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

上一篇:【题解】【PTA-Python题库】第3章-22 输出大写英文字母 (15 分)
下一篇:【题解】【PTA-Python题库】第4章-3 猴子吃桃问题 (15 分)

发表评论

最新留言

感谢大佬
[***.8.128.20]2024年04月22日 02时21分52秒