记录编号	600708	评测结果	AAAAAAAAAAAAAAA
题目名称	1261.喜欢摇头的数学牛	最终得分	100
用户昵称	ChenBp	是否通过	通过
代码语言	C++	运行时间	1.441 s
提交时间	2025-05-12 19:33:22	内存使用	8.50 MiB

#include <iostream> 
#include <vector>
#include <bitset>
using namespace std;
const int N=1e7+100;
vector<int>v;
bitset<N+6>b;
int main(){
    int n,m;
    cin>>n>>m;
    v.push_back(0);
    for(int i=2;i<=N;i++){
        if(!b[i]){
            v.push_back(i);
        }
        for(int j=1;j<=v.size();j++){
            if(v[j]*i>N) break;
            b[i*v[j]]=1;
            if(i%v[j]==0) break;
        }
    }
    for(int i=n-m;i<n;i++){
        cout<<v[i]<<" ";
    }
    for(int i=n+1;i<=n+m;i++){
        cout<<v[i]<<" ";
    }
    return 0;
}