poj 1595 zoj 1312 Prime Cuts

/*
This problem nearly drive me crazy ...
不得不怀疑自己的智商
竟然连题都没看懂。。。
题目要求从质数表中部剪取一定数量的质数输出
而我竟然理解成从质数表的中心开始输出指定数量的质数
崩溃啊。。。
还有就是zoj的数据比poj的要强
poj 数组开到1001就能过
而且当初我是按在实例间打空格写的
也顺利通过
zoj的开到2001才能通过
而且必须严格遵照在每个实例后打空格的要求写
否则会PE
终于过了
提高智商ing。。。
*/
#define LOCAL
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<iomanip>
#include<string>
#include<algorithm>
#include<ctime>
#include<stack>
#include<queue>
#include<vector>
#define N 2005
using namespace std;
bool isprime(int n)
{
	if(n==1||n==2) return true;
	int i,t=(int)sqrt((double)n);
	for(i=2;i<=t;i++)
	{if(n%i==0) return false;}
	return true;
}
int main()
{
#ifdef LOCAL
       freopen("input.txt","r",stdin);
       freopen("output.txt","w",stdout);
#endif

	int nprime,i,n,c,prime[N],start,end;
	nprime=0;
	for(i=1;i<N;i++)
	{if(isprime(i)) prime[nprime++]=i;}
	while(cin>>n>>c)
	{
		cout<<n<<" "<<c<<":";
		nprime=0;
		while(prime[nprime]<=n) nprime++;  
		if(c>=nprime)
		{for(i=0;i<nprime;i++) cout<<" "<<prime[i];}
		else
		{
			if(nprime%2==0) {start=nprime/2-c;end=nprime/2+c-1;c=c*2;}
			else {start=nprime/2-c+1;end=nprime/2+c-1;;c=c*2-1;}
			for(i=start;i<=end;i++) cout<<" "<<prime[i];
		}
		cout<<endl<<endl;
	}
	return 0;
}