记录编号	82327	评测结果	AAAAAAAAAAAAAAA
题目名称	喜欢摇头的数学牛	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.402 s
提交时间	2013-11-23 12:42:26	内存使用	8.13 MiB

#include<iostream>
#include<cstdio>
#include<cmath>
#include<iomanip>
using namespace std;
const int SIZEP=2050000;
int p[SIZEP]={0};
void prime(void){//筛法生成素数
	bool l[SIZEP]={0};
	int i,j,k=0,temp;
	temp=(int)sqrt((double)SIZEP);
	for(i=2;i<SIZEP;i++){
		if(!l[i]){//素数
			p[k]=i,k++;
			if(i<=temp){
				for(j=i*i;j<=SIZEP;j+=i) l[j]=1;
			}
		}
	}
}
int main(){
	freopen("tinkle.in","r",stdin);
	freopen("tinkle.out","w",stdout);
	int n,m,i;
	scanf("%d%d",&n,&m);
	prime();
	for(i=n-1-m;i<n-1;i++) printf("%d ",p[i]);
	for(i=n;i<n+m;i++) printf("%d ",p[i]);
	cout<<endl;
	return 0;
}