点击链接PTA-Python-AC全解汇总
题目:
使用函数求素数和
prime( p ), 其中函数prime当用户传入参数p为素数时返回True,否则返回False. PrimeSum(m,n),函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数1<=m 函数接口定义: 裁判测试程序样例: 输入样例: 输出样例: 我的代码:
在这里描述函数接口: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):
if p<2:
return False
elif p==2:
return True
else :
for i in range(2,int(math.sqrt(p))+1):
if p%i==0:
return False
return True
def PrimeSum(m,n):
sum=0
for i in range(m,n+1):
if prime(i):
sum=sum+i
return sum
评论记录:
回复评论: