PAT (Basic Level) Practice 1013 数素数

题目：

题目详情 (pintia.cn)https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112埃筛：

#include <iostream>
#include <memory.h>
#include <vector>

#define MaxSize 110000
using namespace std;

int main(){
    bool primes[MaxSize];
    vector<int> res;
    int m,n;
    cin >> m >> n;
    
    memset(primes, true, sizeof(primes));
    int count = 0;
    for (int i=2; i<MaxSize; ++i){
        if (!primes[i]) continue;
        ++ count;
        if (count <= n && count >= m) res.push_back(i);
        if (count == n) break;
        for (int j=2*i; j<MaxSize; j+=i) primes[j] = false;
    }
    
    for (int i=0; i<res.size(); ++i){
        cout << res[i];
        if ((i+1)%10 == 0 || i==res.size()-1) cout << '\n';
        else if ((i+1)%10!=0) cout << ' ';
    }
    return 0;
}