给定一个整数m,50<m<20000,找出小于m的最大的10个素数
时间: 2023-05-26 10:01:51 浏览: 205
c语言南开100题word版
以下为Python代码:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
m = int(input())
primes = []
num = m-1
while len(primes) < 10:
if is_prime(num):
primes.append(num)
num -= 1
print(primes)
```
首先定义了一个函数 `is_prime()`,用于判断一个数是否为素数。接着输入一个整数 `m`,然后定义两个变量 `primes` 和 `num`,分别用于存储小于 `m` 的前 10 个素数和当前需要检查的数。在 while 循环中,不断检查 `num` 是否为素数,如果是,将其添加到 `primes` 列表中,直至 `primes` 列表长度达到 10。
最后输出 `primes` 列表,即小于 `m` 的最大的 10 个素数。
阅读全文