输入一个正整数n,统计从[0,n]之间的最大的10个素数之和。本题保证测试用例至少有10个满足条件的素数。
时间: 2024-04-30 09:13:58 浏览: 118
输入一个整数,判断2~n之间的素数并输出
4星 · 用户满意度95%
以下是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
n = int(input())
primes = []
for i in range(n + 1):
if is_prime(i):
primes.append(i)
primes.sort(reverse=True)
print(sum(primes[:10]))
```
阅读全文