python递归求素数和
时间: 2023-10-14 13:29:23 浏览: 100
py代码-递归版插入排序
可以使用递归函数来求素数和,以下是一个示例代码:
```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):
if n < 2:
return 0
if is_prime(n):
return n + prime_sum(n-1)
else:
return prime_sum(n-1)
print(prime_sum(10)) # 输出结果为 17,即 2 + 3 + 5 + 7
```
在上述示例代码中,`is_prime`函数用于判断一个数是否为素数,如果是素数则返回`True`,否则返回`False`。`prime_sum`函数则是递归求和的主函数,当`n`小于2时,返回0;当`n`为素数时,返回`n`加上`prime_sum(n-1)`的结果;否则返回`prime_sum(n-1)`的结果。
阅读全文