用python编写素数求和
时间: 2023-10-27 17:03:47 浏览: 123
基础算法python统计素数并求和
下面是用 Python 编写的求素数和的代码:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
def prime_sum(n):
sum = 0
for i in range(2, n+1):
if is_prime(i):
sum += i
return sum
print(prime_sum(10)) # 输出 17,因为 2+3+5+7=17
```
首先定义了一个 `is_prime` 函数来判断一个数是否为素数,然后在 `prime_sum` 函数中遍历从 2 到 n 的所有自然数,如果是素数就加入到累加器中,最后返回累加器的值。在这里,我们使用了 Python 的 for 循环、if 条件语句、函数等基本语法。
阅读全文