给定一个整数m(50<m<20000),找出小于m的最大的10个素数。 输入格式: 输入在一行中给出一个正整数m(50<m<20000)。 输出格式: 在一行中按递减顺序输出10个满足条件的素数,
时间: 2023-11-24 07:52:09 浏览: 89
求小于m的最大10个素数
5星 · 资源好评率100%
```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
m = int(input())
primes = []
for i in range(m-1, 1, -1):
if is_prime(i):
primes.append(i)
if len(primes) == 10:
break
for i in range(10):
print('{:6d}'.format(primes[i]), end='')
```
--相关问题--:
1. 如何判断一个数是否为素数?
2. 如何找出一个数列
阅读全文