Python:第6章-2求素数和(20分)
发布时间
阅读量:
阅读量
使用函数求素数和
该函数prime在输入参数p为素数时会输出True值,在其他情况下则输出False值。 该函数PrimeSum能够在给定区间[m, n]内计算并输出所有素数之和。 题目确保输入参数满足1<=m<n的条件。
函数接口定义:
用于描述函数接口:
prime§的功能是判断p是否为素数(返回True表示p是素数;返回False表示p不是素数)
PrimeSum(m,n)的作用是计算并返回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 Prime
全部评论 (0)
还没有任何评论哟~
