记录编号 49812 评测结果 AAAAAAAAAAAAAAA
题目名称 喜欢摇头的数学牛 最终得分 100
用户昵称 GravatarQhelDIV 是否通过 通过
代码语言 C++ 运行时间 10.570 s
提交时间 2012-11-09 13:14:53 内存使用 77.19 MiB
显示代码纯文本
#include <fstream>
using namespace std;
ifstream fin("tinkle.in");
ofstream fout("tinkle.out");
bool flag[15500001];
int R[15500001],N,M,Rn;
int main()
{
int i,j;
	fin>>N>>M;
	for(i=2;;i++)
	{
		if(!flag[i])
			R[++Rn]=i;
		if(Rn==N+M)
			break;
		if(!flag[i])
		for(j=2;j*i<=15500000;j++)
			flag[j*i]=true;
	}
	for(i=N-M;i<N;i++)
		fout<<R[i]<<" ";
	for(i=N+1;i<=N+M;i++)
		fout<<R[i]<<" ";
	fin.close();
	fout.close();
	return 0;
}