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

python

小亿

140

2024-01-29 12:27:03

栏目: 编程语言

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

注意：以上代码中，m和n是用户输入的值，可以根据实际需求修改。

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

最新问答

相关标签