📅  最后修改于: 2023-12-03 15:10:22.285000             🧑  作者: Mango
在这个问题中,我们需要编写一个程序,找到给定数量的素数并将它们相加。我们可以使用各种算法来找到素数,例如试除法、埃拉托色尼筛法等。下面是一个使用简单试除法的示例代码:
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
def sum_of_n_primes(n):
count = 0
total = 0
num = 2
while count < n:
if is_prime(num):
total += num
count += 1
num += 1
return total
在这个示例中,我们实现了两个函数。第一个函数 is_prime(n)
用于检测一个数是否是素数。它采用了试除法的基本思想,即从 2 到其平方根范围内的所有数进行试除,如果有能整除的就不是素数,否则就是素数。第二个函数 sum_of_n_primes(n)
用于找到给定数量的素数并将它们相加。
为了找到给定数量的素数,我们使用了一个 while
循环,并使用计数器 count
记录已经找到的素数个数。我们还设置了一个变量 num
来代表当前要判断的数,从 2 开始递增。如果当前的 num
是素数,我们就将它累加到 total
,并将计数器 count
递增 1。当计数器 count
达到指定数量 n
后,函数就会返回所有素数之和。
下面是一个使用示例:
print(sum_of_n_primes(10)) # 129
这个示例将找到前 10 个素数并将它们相加。结果是 129。