第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

这个程序也属于简单程序，不多说。判断素数，然后遍历判断求和。

 

读书和健身总有一个在路上