📜  程序查找介于1到n之间的质数之和(1)

📅  最后修改于: 2023-12-03 14:56:36.621000             🧑  作者: Mango

程序查找介于1到n之间的质数之和

在数学中,质数又叫素数,是指在大于1的自然数中,除了1和该数本身外,无法被其他自然数整除的数。本文将介绍一种程序,用于查找介于1到n之间的质数并计算它们的和。

程序设计思路

我们可以通过循环遍历1到n之间的所有自然数,来判断它们是否为质数。具体实现如下:

  1. 预处理:定义一个变量 sum,用于计算质数之和,初始值为0。

  2. 循环遍历:从2开始循环遍历自然数,直到 n。

  3. 判断质数:对于每个数 i,判断它是否为质数。方法是:从 2 到 i-1 遍历一个自然数,看是否能整除它。如果存在一个自然数可以整除它,则说明它不是质数。

  4. 计算质数之和:如果 i 是质数,则加上它的值到 sum 中。

  5. 循环结束:当循环结束时,返回质数之和 sum

代码实现
def sum_of_primes(n):
    sum = 0
    for i in range(2, n+1):
        is_prime = True
        for j in range(2, i):
            if i % j == 0:
                is_prime = False
                break
        if is_prime:
            sum += i
    return sum
使用示例

现在,我们可以使用该程序来计算介于1到n之间的质数之和。例如,我们想要求1到100之间的质数之和,只需要输入以下代码:

sum_of_primes(100)

程序将返回值 1060。