找出小于m的最大的10个素数。 输入格式: 输入在一行中给出一个正整数m(50<m<20000)。 输出格式: 在一行中按递减顺序输出10个满足条件的素数

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())
res = []
i = m - 1
while len(res) < 10 and i > 1:
    if is_prime(i):
        res.append(i)
    i -= 1

for i in range(9):
    print('{:6d}'.format(res[i]), end='')
print('{:6d}'.format(res[9]))

--相关问题--:
1. 如何判断一个数是否为素数？
2. 如何找出一个数列

相关问题

给定一个整数m（50<m<20000），找出小于m的最大的10个素数。 输入格式: 输入在一行中给出一个正整数m（50<m<20000）。 输出格式: 在一行中按递减顺序输出10个满足条件的素数，

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. 如何找出一个数列

给定一个整数m（50<m<20000），找出小于m的最大的10个素数。 输入格式: 输入在一行中给出一个正整数m（50<m<20000）。 输出格式: 在一行中按递减顺序输出10个满足条件的素数，每个素数输出占6列。没有其它任何附加格式和字符。

### 回答1：
思路：先写一个判断素数的函数，然后从m开始往下找素数，找到10个为止。

代码如下：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**.5)+1):
        if n % i == :
            return False
    return True

m = int(input())
cnt = 
for i in range(m-1, 1, -1):
    if is_prime(i):
        print("{:6d}".format(i), end="")
        cnt += 1
        if cnt == 10:
            break

解释：

首先定义了一个判断素数的函数is_prime，接着读入m，然后从m-1开始往下找素数，每找到一个素数就输出，并且计数器cnt加1，当cnt等于10时就退出循环。输出时使用了字符串格式化，保证每个素数占6列。

### 回答2：
题目大意：

给定一个整数m（50<m<20000），找出小于m的最大的10个素数。

题目分析：

首先，我们需要了解素数的定义。素数是指只能被1和本身整除的数。从2开始逐一判断是否是素数，大于m就退出循环即可。

那么怎么找出小于m的最大的10个素数呢？一种方法是从m依次往下判断是否是素数，直到找到10个为止。但是这种方法不够高效。

一个更好的方法是使用筛选法（Sieve of Eratosthenes）来找素数。

筛选法的基本思路是先把所有数标记为素数，然后从2开始，把2的倍数标记为合数，接着从3开始，把3的倍数标记为合数，以此类推，直到最后剩下的就是素数。这样就可以一次性地找到小于m的所有素数。

但是题目要求输出10个最大的素数，那么在筛过程中需要判断素数的大小，然后输出其中最大的前10个。由于我们是从小到大筛选素数，所以只需要用一个数组记录下已筛选出的素数，然后从后往前遍历该数组，输出前10个即可。

最后再提醒一下，特别要注意题目中的输出格式。每个素数输出占6列，没有其它任何附加格式和字符。

AC代码：

### 回答3：
题目描述

给定一个整数 m（50<m<20000），找出小于 m 的最大的 10 个素数。

输入格式：

输入在一行中给出一个正整数 m（50<m<20000）。

输出格式：

在一行中按递减顺序输出 10 个满足条件的素数，每个素数输出占 6 列。没有其它任何附加格式和字符。

解题思路

要求小于给定数 m 的最大的 10 个素数，那么我们可以从 m 开始一直往下找素数，直到找到 10 个素数为止。素数是大于等于 2 的自然数，因此我们可以从 2 开始一直往上枚举，判断每个自然数是否为素数。判断一个数是否为素数需要从 2 到该数的平方根进行枚举判断，如果不存在该数能被小于其的数整除，则该数为素数，否则不是素数。通过循环枚举，我们可以找到小于给定数 m 的所有素数，再从中选出最大的 10 个素数输出。

具体算法流程如下：

- 从 m 开始往下枚举每个自然数 num，同时设置一个计数器用于记录已经找到的素数个数 count。
- 对于每个 num，判断它是否为素数。判断方法为从 2 到该数的平方根枚举判断，如果存在该数被其它数整除，则不是素数；否则为素数，计数器 count 加一并把该素数存入一个数组中。
- 当找到 10 个素数后，便退出循环，按照递减顺序输出这 10 个素数。

代码演示

C++ 代码