#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn = 1e5+10;
int n,m,primes[maxn],num,vis[maxn];
void primes_table() {
vis[0]=1,vis[1]=1;
for(int i=2; i<=m; i++) {
if(vis[i]!=0)continue;
primes[num++]=i;
for(int j=i+i; j<=m; j+=i) {
vis[j]=1;
}
}
}
int main() {
scanf("%d%d",&n,&m);
primes_table();
if(num<n)printf("%d\n",primes[num-1]);
else if(num==n) {
for(int i=0; i<num; i++) {
if(i!=0)printf(" ");
printf("%d",primes[i]);
}
} else {
vector<int> tmp,anstmp;
vector<vector<int>> ans;
int mmaxd = -1;
for(int i=0; i<num-1; i++) {
int maxd=-1;
for(int j=i+1; j<num; j++) {
int d=primes[j]-primes[i];
if(d<maxd||d<mmaxd)continue;
int c=primes[j];
tmp.clear();
tmp.push_back(primes[i]);
while(c<m) {
if(vis[c]==1)break;
tmp.push_back(c);
c+=d;
if(tmp.size()>n) {
tmp.erase(tmp.begin());
anstmp=tmp;
maxd=d;
} else if(tmp.size()==n) {
maxd=d;
anstmp=tmp;
}
}
}
if(maxd>mmaxd)mmaxd=maxd;
}
if(anstmp.size()==0) {
printf("%d",primes[num-1]);
} else {
for(int i=0; i<n; i++) {
if(i!=0)printf(" ");
printf("%d",anstmp[i]);
}
}
}
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步