比赛 20121109 评测结果 AAAAAAAAAAAAAAT
题目名称 喜欢摇头的数学牛 最终得分 93
用户昵称 Truth.Cirno 运行时间 13.504 s
代码语言 C++ 内存使用 21.73 MiB
提交时间 2012-11-09 11:07:12
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

const int MAXNUM=15487469,MAXSIZ=1000100;

int sunum,su[MAXSIZ+1];
bool behe[MAXNUM+1];

int main(void)
{
	freopen("tinkle.in","r",stdin);
	freopen("tinkle.out","w",stdout);
	int i,j,n,m,l,r;
	for (i=2;i<=MAXNUM;i++)
		if (!behe[i])
		{
			for (j=(i<<1);j<MAXNUM;j+=i)
				behe[j]=true;
			su[++sunum]=i;
		}
	cin>>n>>m;
	l=n-m;
	r=n+m;
	for (i=l;i<n;i++)
	{
		cout<<su[i]<<' ';
	}
	for (i=n+1;i<r;i++)
	{
		cout<<su[i]<<' ';
	}
	cout<<su[r]<<endl;
	return(0);
}