记录编号 |
581748 |
评测结果 |
WWWAWWWWAAWWWWW |
题目名称 |
喜欢摇头的数学牛 |
最终得分 |
20 |
用户昵称 |
┭┮﹏┭┮ |
是否通过 |
未通过 |
代码语言 |
C++ |
运行时间 |
0.433 s |
提交时间 |
2023-08-12 15:57:53 |
内存使用 |
36.25 MiB |
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
const int N = 4000010;
int n,m;
int v[N],prim[N],tot;
void prim_(){
for(int i = 2;i <= N;i++){
if(!v[i])prim[++tot] = i;
for(int j = 1;j <= tot && prim[j] * i <= N;j++){
v[prim[j]*i] = 1;
if(i % prim[j] == 0)break;
}
}
}
int main(){
freopen("tinkle.in","r",stdin);
freopen("tinkle.out","w",stdout);
scanf("%d%d",&n,&m);
prim_();
for(int i = n-m;i < n;i++)printf("%d ",prim[i]);
for(int i = n+1;i <= n+m;i++)printf("%d ",prim[i]);
printf("\n");
return 0;
}