📅  最后修改于: 2023-12-03 14:56:36.621000             🧑  作者: Mango
在数学中,质数又叫素数,是指在大于1的自然数中,除了1和该数本身外,无法被其他自然数整除的数。本文将介绍一种程序,用于查找介于1到n之间的质数并计算它们的和。
我们可以通过循环遍历1到n之间的所有自然数,来判断它们是否为质数。具体实现如下:
预处理:定义一个变量 sum
,用于计算质数之和,初始值为0。
循环遍历:从2开始循环遍历自然数,直到 n。
判断质数:对于每个数 i,判断它是否为质数。方法是:从 2 到 i-1 遍历一个自然数,看是否能整除它。如果存在一个自然数可以整除它,则说明它不是质数。
计算质数之和:如果 i 是质数,则加上它的值到 sum
中。
循环结束:当循环结束时,返回质数之和 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。