POJ 1595 Prime Cuts G++

给出N，求N以内的素数，打印素数表中间的C*2（偶数）或C*2-1（奇数）个素数。

#include <iostream>
#include <vector> 
using namespace std;
int f[10008];
int sum[10008];
int main()
{
	f[0]=1;
	for(int i=2;i<=1000;i++)
	{
		for(int j=i+1;j<=1000;j++)
		{
			if(j%i==0)
			{
				f[j]=1;
			}
		}
	}
	vector<int> ve;
	for(int i=1;i<=1000;i++)
	{
		if(f[i]==0)
		{
			ve.push_back(i);
			sum[i]=sum[i-1]+1;
		}else
		{
			sum[i]=sum[i-1];
		}
	}
	/*
	for(int i=0;i<ve.size();i++)
	{
		cout<<ve[i]<<" ";
	}
	cout<<endl;
	for(int i=1;i<=1000;i++)
	{
		cout<<sum[i]<<" ";
	}
	cout<<endl;*/
	while(1)
	{
		int n,m;
		cin>>n;
		if(cin.eof()==1)
		{
			break;
		}
		cin>>m;
		cout<<n<<" "<<m<<": ";
		int l,r;
		if(sum[n]%2==1)
		{
			l=sum[n]/2-(m-1);
			r=sum[n]/2+(m-1); 
		}else if(sum[n]%2==0)
		{
			l=(sum[n]-1)/2-(m-1);
			r=sum[n]/2+(m-1);
		}
		if(l<0)
		{
			l=0;
		}
		if(r>(sum[n]-1))
		{
			r=sum[n]-1;
		} 
		for(int i=l;i<=r;i++)
		{
			cout<<ve[i]<<" ";
		}
		cout<<endl<<endl;
		//cout<<sum[n]<<endl;
	}
	return 0;
}