PAT乙级-B1013 数素数（20）

令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM​ 到 PN​ 的所有素数。

输入格式：

输入在一行中给出 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>
#include<algorithm>
using namespace std;
#define maxn 1000000
bool PrimeTable[maxn];
//1、埃氏筛法，在过程中对素数进行编号
//2、当第M个素数，开始考虑输出
//2.1、输出时，考虑没十个或第N个都要输出回车
//2.2、输出后考虑是否已到第N个了，是则跳出
//3、maxn 建议到10^6，否则会出现段错误，无法ac
void get(const int m, const int n){
    int cnt = 0;
    for(int i = 2; i <= maxn; ++i)
        if(PrimeTable[i]){
            cnt++;
            if(cnt >= m){
                cout << i;
                if((cnt - m + 1) % 10 == 0 || cnt == n) cout << endl;
                else cout << " ";
            }
            if(cnt >= n) return;
            for(int j = i * 2; j <= maxn; j +=i)
                PrimeTable[j] = false;
        }
}
int main(){
    int m, n;
    cin >> m >> n;
    fill(PrimeTable, PrimeTable + maxn, true);
    get(m, n);
}