比赛 20121109 评测结果 AAAAAAAAAAAAAAA
题目名称 喜欢摇头的数学牛 最终得分 100
用户昵称 feng 运行时间 13.357 s
代码语言 C++ 内存使用 35.81 MiB
提交时间 2012-11-09 10:42:26
显示代码纯文本
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,i,p,N;
bool f[15500001];
int prime[5000001];
int main()
{
	freopen("tinkle.in","r",stdin);
	freopen("tinkle.out","w",stdout);
	scanf("%d%d",&n,&m);
	N=15500000;
	p=0;
		memset(f,true,sizeof(f));
	for (i=2;i<=N;i++)
		if (f[i]){
			prime[++p]=i;
			for (int j=i+i;j<=N;j+=i){
					f[j]=false;
			}
		}
	for (i=n-m;i<=n+m;i++)
		if (i!=n)
		printf("%d ",prime[i]);
	return 0;
}