学步园

//给出一个数，需要你求出其区间中的所有素数，然后再分素数个数的奇偶性，从素数列表的中间开始输出即可！ 
#include <iostream>
#include <cmath>
#include <memory.h>
using namespace std;

int primer[1000];
bool is_primer(int n)
{
     if (n == 1) return 1;
     int tmp = sqrt(float(n));
     for (int i = 2; i <= tmp; i++)
         if (n % i == 0)
             return 0;
     return 1;
}

int main()
{
    int n, c, i, j, pos, num;
    while (cin >> n >> c)
    {
          memset(primer, 0, sizeof(primer));
          j = 1;
          for (i = 1; i <= n; i++)
          {
              if (is_primer(i))
              {
                  primer[j] = i;
                  j++;
              }
          } 
          cout << n << " " << c << ":";
          num = 0;
          if (c*2 > j)//第一次WA，没有分情况讨论，如果要求输出的个数大于它本身拥有的素数的，就全部输出 
          {
              for (i = 1; i < j; i++)
                  cout << " " << primer[i];
              cout << endl << endl;//第二次WA，没有输出空行！ 
          }
          else 
          {
              if (j%2==0)
              {
                  pos = (j-c*2)/2;
                  for (i = pos+1; ; i++)
                  {
                      num++;
                      if (num > c*2-1)   break;
                      if (primer[i] != 0)
                      cout << " " << primer[i];
                  }
                  cout << endl << endl;
              }
              else
              {
                  pos = (j-c*2)/2;
                  for (i = pos+1; ; i++)
                  {
                      num++;
                      if (num > c*2)   break;
                      if (primer[i] != 0)
                      cout << " " << primer[i];
                  }
                  cout << endl << endl;
              }
          }
    }
    system("pause");
}