Python：第6章-2 使用函式求素數和 (20分)

使用函式求素數和

prime§, 其中函式prime當使用者傳入引數p為素數時返回True，否則返回False. PrimeSum(m,n),函式PrimeSum返回區間[m, n]內所有素數的和。題目保證使用者傳入的引數1<=m<n。

函式介面定義：

在這裡描述函式介面：
prime§，返回True表示p是素數，返回False表示p不是素數
PrimeSum(m,n)，函式返回素數和
裁判測試程式樣例：

/* 請在這裡填寫答案 */

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

輸入樣例：

在這裡給出一組輸入。例如：

1 10

輸出樣例：

在這裡給出相應的輸出。例如：

17

程式碼實現：

from math import sqrt

def prime(p):
    if p == 1:
        return False
    for i in range(2, int(sqrt(p)) + 1):
        if p % i == 0:
            return False
    return True

def PrimeSum(m, n):
    sums = 0
    for i in  range(m, n + 1):
        if prime(i) == True:
            sums += i
    return sums