素数求和python
时间: 2023-06-30 07:19:24 浏览: 96
试卷3Python一级考试练习题优质程序填空阅读填空程序试题.doc
下面是一个计算小于等于n的素数之和的 Python 代码:
```python
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 prime_sum(n):
"""
计算小于等于n的素数之和
"""
sum = 0
for i in range(2, n + 1):
if is_prime(i):
sum += i
return sum
n = int(input("请输入一个正整数n:"))
print(f"小于等于{n}的素数之和为:{prime_sum(n)}")
```
这个函数首先定义了一个判断一个数是否为素数的 `is_prime` 函数。然后在 `prime_sum` 函数中遍历从2到n的所有整数,如果是素数就加入到和中。最后返回素数之和。
阅读全文