浙大PTA 第6章函数-2 使用函数求素数和 (20 分)

最新推荐文章于 2024-02-18 20:09:27 发布

原创最新推荐文章于 2024-02-18 20:09:27 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了一个用于判断素数的函数prime(p)以及计算指定区间[m,n]内所有素数之和的函数PrimeSum(m,n)。通过示例展示了如何使用这两个函数，并给出了输入和输出样例。

使用函数求素数和

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

输入样例：

在这里给出一组输入。例如：

1 10

输出样例：

在这里给出相应的输出。例如：

题解：

import math
def prime(num):
    if num==1:
        return False
    for i in range(2,int(math.sqrt(num))+1):
        if num%i==0:
            return False
    else:
        return True
def PrimeSum(m,n):
    sum=0
    for i in range(m,n+1):
        if prime(i):
            sum+=i
    return sum