第6章函數-2 使用函數求素數和

使用函數求素數和

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))

代碼如下：

#!/usr/bin/python
# -*- coding: utf-8 -*-

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

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

這個程序也屬於簡單程序，不多說。判斷素數，然后遍歷判斷求和。

讀書和健身總有一個在路上