第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
1 # 使用函数求素数和 2 # Author: cnRick 3 # Time : 2020-4-10 4 import math 5 def prime(p): 6 if p == 1: 7 return False 8 isPrime = True 9 for i in range(2,int(math.sqrt(p))+1): 10 if p % i == 0: 11 isPrime = False 12 break 13 return isPrime 14 def PrimeSum(m,n): 15 result = 0 16 for num in range(m,n+1): 17 if prime(num) == True: 18 result += num 19 return result 20 m,n = input().split() 21 m = int(m) 22 n = int(n) 23 print(PrimeSum(m,n))