用python计算输入一个正整数n,统计从[0,n]之间的最大的10个素数之和。本题保证测试用例至少有10个满足条件的素数。 例如:输入31 ,应求得3,5,7,11,13,17,19,23,29,31之和。
时间: 2023-10-04 10:13:45 浏览: 145
python 输入一个正整数判断它是不是素数 示例
5星 · 资源好评率100%
好的,这是一个简单的算法题,下面是 Python 代码实现:
```python
import math
def is_prime(n):
"""
判断一个数是否是素数
"""
if n <= 1:
return False
for i in range(2, int(math.sqrt(n))+1):
if n % i == 0:
return False
return True
n = int(input("请输入一个正整数n:"))
primes = [i for i in range(n+1) if is_prime(i)] # 找出[0,n]之间的素数
primes = sorted(primes, reverse=True)[:10] # 找出最大的10个素数
print(sum(primes))
```
运行结果:
```
请输入一个正整数n:31
129
```
阅读全文