记录编号 49823 评测结果 AAAAAAAAAA
题目名称 喜欢摇头的数学牛 最终得分 100
用户昵称 Gravatar临轩听雨ゐ 是否通过 通过
代码语言 C++ 运行时间 8.453 s
提交时间 2012-11-09 14:01:32 内存使用 34.16 MiB
显示代码纯文本
#include <fstream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
using namespace std;
int n,m;
int pr[5000001]={0};
bool bo[15500001];
int main()
{
	ifstream in("tinkle.in");
	ofstream out("tinkle.out");
	in>>n>>m;
	int k=0;
	for (int i=2;i<=15500000;i++)
		if (!bo[i])
		{
			for (int j=2*i;j<=15500000;j+=i)
				bo[j]=true;
			pr[k]=i;
			k++;
		}
	for (int i=n-m;i<=n+m;i++)
		if (i!=n)  out<<pr[i-1]<<" ";
	return 0;
}