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[];    //全局为false
 void Prime()
 {
     int i, t;
     prm[] = false;
     for (i=; i<; i++)
     {
         if (!prm[i])
         {
             t = i<<;
             while (t<)
             {
                 prm[t] = true;
                 t+= i;
             }
         }
     }
 }
 int main()
 {
     int n, c, i, j, cnt;
     Prime();
     while (cin>>n>>c)
     {
         cout<<n<<" "<<c<<":";
         for (i=, cnt=; i<=n; i++)
         {
             if (!prm[i])
                 cnt++;
         }
         //for (i=1; i<=n; i++)
         //        if (!prm[i])
         //            cout<<i<<" ";
         //    cout<<endl;
         if (*c > cnt)
         {
             for (i=; i<=n; i++)
                 if (!prm[i])
                     cout<<" "<<i;
             cout<<endl;
             /*continue;*/
         }
         else
         {
             if (cnt %  == )
             {
                 for (j=, i=; j<(cnt-*c)/+;i++)
                 {
                     if (!prm[i])
                         j++;
                 }
                 for (j=; j<*c; i++)
                     if (!prm[i])
                     {
                         j++;
                         cout<<" "<<i;
                     }
                 cout<<endl;
             }
             else
             {
                 for (j=, i=; j<(cnt-*c+)/+;i++)
                 {
                     if (!prm[i])
                         j++;
                 }
                 for (j=; j<*c; i++)
                     if (!prm[i])
                     {
                         j++;
                         cout<<" "<<i;
                     }
                 cout<<endl;
             }
         }
         cout<<endl;
     }
     return ;
 }