编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58
时间: 2023-09-15 10:17:58 浏览: 123
寻找质数的程序
以下是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):
"""
求1到n之间所有质数的和
"""
sum = 0
for i in range(1, n + 1):
if is_prime(i):
sum += i
return sum
print(prime_sum(7)) # 输出58
```
首先定义了一个函数`is_prime`用来判断一个数是否为质数,然后定义了另一个函数`prime_sum`用来求1到n之间所有质数的和。在`prime_sum`函数中,通过循环遍历1到n之间的所有数,如果当前数是质数就将其加入到求和的变量中。最后返回求和的结果。
阅读全文