记录编号	49843	评测结果	AAAAAAAAAAAAAAA
题目名称	喜欢摇头的数学牛	最终得分	100
用户昵称	song	是否通过	通过
代码语言	C++	运行时间	9.096 s
提交时间	2012-11-09 16:31:46	内存使用	62.28 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,ni[15500001]={0},nk=0,np=0,q=0,ans[1000]={0};
int main()
{
	freopen("tinkle.in","r",stdin);
	freopen("tinkle.out","w",stdout);
	cin>>n>>m;
	ni[0]=1;
	ni[1]=1;
	for(int i=2;nk<m;i++)
	{
		if(ni[i]==0)
		{
			for(int k=2;k*i<15500001;k++)
			{
				if(ni[k*i]==0)
				    ni[k*i]=1;
			}
			if(np==n-1)
			{
				np++;
				q=i;
			}
			else
			{
			    if(np<n)
				    np++;
			    else
				    nk++;
			}
		}
	}
	int ll=0;
	for(int i=q-1;ll<m;i--)
	{
		if(ni[i]==0)
		{
			ans[ll]=i;
			ll++;
		}
	}
	for(int i=ll-1;i>=0;i--)
	{
		cout<<ans[i]<<' ';
	}
	ll=0;
	for(int i=q+1;ll<m;i++)
	{
		if(ni[i]==0)
		{
			cout<<i<<' ';
			ll++;
		}
	}
}