python怎么求m到n之间的素数和

   2024-11-08 2780
核心提示:要求m到n之间的素数和,可以使用以下步骤:定义一个函数is_prime(num)来判断一个数num是否为素数。素数是只能被1和自身整除的数

要求m到n之间的素数和,可以使用以下步骤:

定义一个函数is_prime(num)来判断一个数num是否为素数。素数是只能被1和自身整除的数,因此可以遍历2到num的平方根,若存在能整除num的数,则num不是素数,返回False;否则,num是素数,返回True。
def is_prime(num):    if num < 2:        return False    for i in range(2, int(num**0.5) + 1):        if num % i == 0:            return False    return True
定义一个函数prime_sum(m, n)来计算m到n之间的素数和。使用一个循环,遍历从m到n的每个数,若这个数是素数,累加到一个变量sum中。
def prime_sum(m, n):    sum = 0    for num in range(m, n+1):        if is_prime(num):            sum += num    return sum
调用prime_sum(m, n)函数,并输出结果。
m = int(input("请输入m的值:"))n = int(input("请输入n的值:"))print("m到n之间的素数和为:", prime_sum(m, n))

注意:以上代码中,mn是用户输入的值,可以根据实际需求修改。

 
举报打赏
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行

网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策网站留言    |  赣ICP备2021007278号