PAT乙级 1013 数素数 (20 分)

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

输入格式：

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

输出格式：

输出从 PM 到 PN 的所有素数，每 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

#include <iostream>

using namespace std;
const int maxN = 1000000;
int prime[maxN], pNum = 0;
bool p[maxN];

void findPrime() {
    for (int i = 2; i < maxN; ++i) {
        if (!p[i]) {
            prime[pNum++] = i;
            for (int j = i * 2; j < maxN; j += i) {
                p[j] = true;
            }
        }
    }
}

int main() {
    int N, M;
    findPrime();
    cin >> N >> M;
    int counter = 0;
    for (int i = N - 1; i < M; ++i) {
        counter++;
        if (counter % 10 == 1)
            cout << prime[i];
        else
            cout << " " << prime[i];
        if (!(counter % 10))
            cout << endl;
    }
    return 0;
}