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

可以使用筛法求素数，先将小于m的所有数标记为合数，然后从2开始，将其倍数标记为合数，直到标记完所有小于m的数。最后再从大到小输出前10个素数即可。

具体实现可以参考以下代码：

#include <iostream>
#include <cstring>
using namespace std;

const int MAXN = 20000;
bool isPrime[MAXN+1];

int main() {
int m;
cin >> m;

// 筛法求素数
memset(isPrime, true, sizeof(isPrime));
isPrime[] = isPrime[1] = false;
for (int i = 2; i <= m; i++) {
if (isPrime[i]) {
for (int j = i*2; j <= m; j += i) {
isPrime[j] = false;
}
}
}

// 输出前10个素数
int count = ;
for (int i = m-1; i >= 2 && count < 10; i--) {
if (isPrime[i]) {
cout << i << " ";
count++;
}
}

return ;
}

相关问题

给定一个整数m,50＜m＜20000，找出小于m的最大的10个素数

以下为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 个素数。

给定一个整数m，50＜m＜20000,找出小于m的最大的10个素数

A：以下是一个Python代码解决方案：

import math

def is_prime(n):
    # 判断一个数是否为素数
    if n < 2:
        return False
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True

m = int(input("请输入m的值："))
primes = []
for i in range(m-1, 1, -1):
    if is_prime(i):
        primes.append(i)
    if len(primes) >= 10:
        break

print("小于m的最大的10个素数为：", primes)

运行结果如下：

请输入m的值：100
小于m的最大的10个素数为： [97, 89, 83, 79, 73, 71, 67, 61, 59, 53]