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

62次阅读
没有评论

共计 533 个字符,预计需要花费 2 分钟才能阅读完成。

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

  1. 定义一个函数 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
  1. 定义一个函数 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
  1. 调用 prime_sum(m, n) 函数,并输出结果。
m = int(input(" 请输入 m 的值:"))
n = int(input(" 请输入 n 的值:"))
print("m 到 n 之间的素数和为:", prime_sum(m, n))

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

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2024-02-05发表,共计533字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)