第6章函数-2 使用函数求素数和 (20分)【Python版本】

使用函数求素数和

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


【Python参考代码】

#By yangbo 2020.08.11
import math
def prime(p):
    flag=True
    if p<2:
        flag=0
    else:
        for j in range(2,int(math.sqrt(p)+1)):
            if p%j ==0:
                flag=False
                break
    return flag

    
def PrimeSum(m,n):
    s = []
    for i in range(m,n+1):
        if prime(i)==True:
            s.append(i)
    return sum(s)

猜你喜欢

转载自blog.csdn.net/qq_38689263/article/details/107935754