记录编号 49911 评测结果 AAAAAAAAAAAAAAT
题目名称 喜欢摇头的数学牛 最终得分 93
用户昵称 Gravatarcqw 是否通过 未通过
代码语言 C++ 运行时间 3.514 s
提交时间 2012-11-09 20:32:06 内存使用 4.80 MiB
显示代码纯文本
#include<cmath>
#include<cstdio>
#include<fstream>
#include<iostream>
using namespace std;
ifstream fi("tinkle.in");
ofstream fo("tinkle.out");
long long su[200001],i,s,n,m,k,nbak;bool bl;
int main()
{
	fi>>nbak>>m;n=nbak+m;
	s=3;su[1]=2;su[2]=3;su[3]=5;k=7;
	while (n>s)
	{
		i=1;bl=true;
		while (bl&&su[i]<=sqrt(double(k)))
		{
			if (k%su[i]==0) bl=false;
			i++;
		}
		if (bl) su[++s]=k;
		k+=2;
	}
	for (i=nbak-m;i<nbak;i++)
		fo<<su[i]<<' ';
	for (i=nbak+1;i<n;i++)
		fo<<su[i]<<' ';
	fo<<su[n]<<endl;
	return 0;
}