输入自然数 n.将 2 到 n 范围内素数累加
时间: 2024-05-04 09:18:07 浏览: 17
以下是 Python 代码实现:
```python
def is_prime(num):
"""
判断一个数是否为素数
"""
if num <= 1:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
def sum_of_primes(n):
"""
计算 2 到 n 范围内素数的累加和
"""
prime_sum = 0
for i in range(2, n + 1):
if is_prime(i):
prime_sum += i
return prime_sum
# 测试
print(sum_of_primes(10)) # 输出 17,因为 2 + 3 + 5 + 7 = 17
print(sum_of_primes(20)) # 输出 77,因为 2 + 3 + 5 + 7 + 11 + 13 + 17 + 19 = 77
```
首先定义一个函数 `is_prime`,用来判断一个数是否为素数。接着定义一个函数 `sum_of_primes`,用来计算 2 到 n 范围内素数的累加和。在 `sum_of_primes` 函数中,遍历 2 到 n 的每一个数,如果是素数则累加到 `prime_sum` 变量中,最后返回 `prime_sum` 即可。