第6章函数-2 使用函数求素数和分数 20

使用函数求素数和

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

代码如下：

import math
def prime(p):
    cont=0
    for i in range(2,int(math.sqrt(p)+1)):
        if p%i==0:
            cont=1
    if cont==0:
        return True
    else:
        return False
def PrimeSum(m,n):
    sum=0
    if m==1:
        sum=-1
    for i in range(m,n):
        if prime(i):
            sum=sum+i
    return sum





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