1013 数素数

令​$P_i$表示第 i 个素数。现任给两个正整数$M≤N≤10^4$​​，请输出$P_M$到$P_N$的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出$P_M$到$P_N$的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

Note

无。

#include <iostream>
using namespace std;

const int maxn = 1000001;
int prime[maxn], pNum = 0; // prime数组存放所有素数，pNum为素数个数
bool p[maxn] = {0}; // p[i] == 1表示i是素数或已经被筛过
void FindPrime(int n)
{
    for (int i = 2; i < maxn; ++i) // 从2开始，i < maxn结束，注意不能写成i <= maxn
    {
        if (p[i] == 0) // 如果i是素数
        {
            prime[pNum++] = i; // 把素数i存到prime数组中
            if (pNum >= n)
                break; // 只需要n个素数，因此超过时即可结束
            for (int j = i + i; j < maxn; j += i) // 从i的两倍开始，筛去i的所有倍数
                p[j] = 1;
        }
    }
}

int main()
{
    int m, n, count = 0;
    cin >> m >> n;
    FindPrime(n);
    for (int i = m; i <= n; ++i) // 输出第m个素数至第n个素数
    {
        cout << prime[i - 1];
        ++count;
        if (count % 10 != 0 && i < n)
            cout << " ";
        else
            cout << endl;
    }

    return 0;
}

来源：CSDN

作者：SakuraJI

链接：https://blog.csdn.net/qq_37701948/article/details/103747232