poj 1595

#include <iostream>
#define N 10010
using namespace std;
int a[N],b[N];
int prime(int a)
{
    int i;
    for(i=2;i*i<=a;i++)
        if(a%i==0)
        return 1;
    return 0;
}
int main()
{
    int i,j,t,m,x,h,g;
    while(cin>>t>>x){
        h=t;g=x;
            int k=1;
    for(m=t;m>1;m--)
    {
       if(prime(m)==0)
          a[++k]=m;
    }
    a[k+1]=1;
    //cout<<k<<endl;
    for(i=k+1,j=1;i>1;i--,j++)
        b[j]=a[i];
        cout<<h<<" "<<g<<": ";
        if(x*2>=t)
            for(i=1;i<=k;i++)
            cout<<b[i]<<" ";
        else{
        //for(i=1;i<=k;i++)
        //    cout<<b[i]<<" ";
        int flag=k%2,p;

                if(flag==0)
                for(i=(k-x*2)/2+1,p=1;p<=2*x;i++,p++)
                    cout<<b[i]<<" ";
                else
                    for(i=(k-(x*2-1))/2+1,p=1;p<=2*x-1;i++,p++)
                    cout<<b[i]<<" ";}
cout<<endl;cout<<endl;
                    }

    return 0;
}

//poj 1595  题意大概是给两个数你n，m，先求出n之前的所有素数，存放在一个数组里面，如果数组个数是奇数，打印出数组中间2*m-1个，偶数则打印出2*m个。。。。。

注意的是，1也算在素数数组里面了。。。。