记录编号 |
270934 |
评测结果 |
AAAAAAAAAAAAAAA |
题目名称 |
喜欢摇头的数学牛 |
最终得分 |
100 |
用户昵称 |
liu_runda |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.259 s |
提交时间 |
2016-06-15 14:58:48 |
内存使用 |
6.03 MiB |
显示代码纯文本
#include<cstdio>
const int maxn=1000000;
int prime[maxn];int tot=0;
bool flag[2020000];
void getprime(){
for(int i=2;i<=2020000;++i){
if(!flag[i])prime[++tot]=i;
for(int j=1;j<=tot;++j){
if(prime[j]*i>2020000)break;
flag[prime[j]*i]=true;
if(i%prime[j]==0)break;
}
}
}
int main(){
freopen("tinkle.in","r",stdin);
freopen("tinkle.out","w",stdout);
getprime();
int n,m;scanf("%d %d",&n,&m);
for(int i=n-m;i<n;++i)printf("%d ",prime[i]);
for(int i=n+1;i<=n+m;++i)printf("%d ",prime[i]);
fclose(stdin);fclose(stdout);
return 0;
}