记录编号 49801 评测结果 AAAAAAAAAAAAAAA
题目名称 喜欢摇头的数学牛 最终得分 100
用户昵称 GravatarTruth.Cirno 是否通过 通过
代码语言 C++ 运行时间 13.419 s
提交时间 2012-11-09 12:34:01 内存使用 21.73 MiB
显示代码纯文本
#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);
}