浙大版《Python 程序设计》题目集 第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

解释：

代码解释另一篇写了

代码：

def PrimeSum(a,b):
   s=0
   for i in range(a,b+1):
      if i!=1 and prime(i):
         s+=i
   return s
def prime(x):
   c=0
   if x==2 or x==3:
      return True
   else:
      for i in range(2,int(pow(x,0.5))+1):
         if x%i==0:
            return False
         else:
            c+=1
            if c==int(pow(x,0.5))-1:#a需要检测的次数
               return True