第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

# 使用函數求素數和
# Author: cnRick
# Time  : 2020-4-10
import math
def prime(p):
    if p == 1:
        return False
    isPrime = True
    for i in range(2,int(math.sqrt(p))+1):
        if p % i == 0:
            isPrime = False
            break
    return isPrime
def PrimeSum(m,n):
    result = 0
    for num in range(m,n+1):
        if prime(num) == True:
            result += num
    return result
m,n = input().split()
m = int(m)
n = int(n)
print(PrimeSum(m,n))