给出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;
}