记录编号 270934 评测结果 AAAAAAAAAAAAAAA
题目名称 喜欢摇头的数学牛 最终得分 100
用户昵称 Gravatarliu_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;
}