Advertisement

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)

还没有任何评论哟~