poj1595 水题

 题意:输入n, 和c
 统计1 - n 有多少个素数为cnt
 若 2*c > cnt 则将素数全部输出
 否则分支判断:
  若cnt 为偶数,则从中心开始输出2*c 个
  若cnt 为奇数,则从中心开始输出2*c-1个

/*
    题意:输入n, 和c 
    统计1 - n 有多少个素数为cnt
    若 2*c > cnt 则将素数全部输出
    否则分支判断:
        若cnt 为偶数,则从中心开始输出2*c 个
        若cnt 为奇数,则从中心开始输出2*c-1个
*/
#include <iostream>
using namespace std;
bool prm[1005];    //全局为false
void Prime()
{
    int i, t;
    prm[1] = false;
    for (i=2; i<1005; i++)
    {
        if (!prm[i])
        {
            t = i<<1;
            while (t<1005)
            {
                prm[t] = true;
                t+= i;
            }
        }
    }
}
int main()
{
    int n, c, i, j, cnt;
    Prime();
    while (cin>>n>>c)
    {
        cout<<n<<" "<<c<<":";
        for (i=1, cnt=0; i<=n; i++)
        {    
            if (!prm[i])
                cnt++;
        }
        //for (i=1; i<=n; i++)
        //        if (!prm[i])
        //            cout<<i<<" ";
        //    cout<<endl;
        if (2*c > cnt)
        {
            for (i=1; i<=n; i++)
                if (!prm[i])
                    cout<<" "<<i;
            cout<<endl;
            /*continue;*/
        }
        else
        {
            if (cnt % 2 == 0)
            {
                for (j=1, i=1; j<(cnt-2*c)/2+1;i++)
                {
                    if (!prm[i])
                        j++;
                }
                for (j=0; j<2*c; i++)
                    if (!prm[i])
                    {
                        j++;
                        cout<<" "<<i;
                    }
                cout<<endl;
            }
            else
            {
                for (j=1, i=1; j<(cnt-2*c+1)/2+1;i++)
                {
                    if (!prm[i])
                        j++;
                }
                for (j=1; j<2*c; i++)
                    if (!prm[i])
                    {
                        j++;
                        cout<<" "<<i;
                    }
                cout<<endl;
            }
        }
        cout<<endl;
    }
    return 0;
}