Python使用函数求素数和

发布时间:2024年01月04日

使用函数求素数和

prime(p), 其中函数prime当用户传入参数p为素数时返回True,否则返回False.
PrimeSum(m,n),函数PrimeSum返回区间[m, n]内所有素数的和。

题目保证用户传入的参数1<=m<n。

函数接口定义:

在这里描述函数接口:
prime(p),返回True表示p是素数,返回False表示p不是素数
PrimeSum(m,n),函数返回素数和

裁判测试程序样例:


/* 请在这里填写答案 */

m,n=input().split()
m=int(m)
n=int(n)
print(PrimeSum(m,n))

输入样例:

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

1 10

输出样例:

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

17

?代码示例:

#判断是否为素数的函数
def prime(p):
    if p < 2:
        return False
    else:
        if p == 2 or p == 3:
            return True
        else:
            #用//运算符得到整数,它将结果向下取整
            for x in range(2,p//2+1):
                #循环判断
                if p % x == 0:
                    return False
            return True
#区间素数和
def PrimeSum(m,n):
    sum = 0
    for x in range(m,n+1):
        if prime(x):
            sum += x
    return sum
m,n = input().split()
print(PrimeSum(int(m),int(n)))

以上代码全为本人亲自手敲,可能有一些错误和不足之处,如有更好的方法和建议,欢迎您在评论区友善讨论。?

文章来源:https://blog.csdn.net/m0_61717621/article/details/135377147
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。