软件测试给定一个整数m(50<m<20000),找出小于m的最大的10个素数。
时间: 2023-05-28 14:06:45 浏览: 264
求小于m的最大10个素数.md
以下是Python程序实现:
```python
import math
def is_prime(num):
if num < 2:
return False
for i in range(2, int(math.sqrt(num))+1):
if num % i == 0:
return False
return True
m = int(input("请输入一个整数m(50<m<20000):"))
primes = []
i = m-1
while len(primes) < 10 and i >= 2:
if is_prime(i):
primes.append(i)
i -= 1
print("小于{}的最大的10个素数是:{}".format(m, primes))
```
程序运行结果示例:
```
请输入一个整数m(50<m<20000):1000
小于1000的最大的10个素数是:[997, 991, 983, 977, 971, 967, 953, 947, 941, 937]
```
阅读全文