hdu1319 Prime Cuts

/...................................................................................................................................................................................................................................................................................................................\

题意：

一个素数是一个自然数，它们最终只被1或它自己隔开。在这个问题中，你要写一个1 和 N（包括1 和 N）之间的素数的程序。你的程序将读入一个整数N ；这行素数序列在1 和N 之间；并且打印C*2 个素数（如果这行序列的中央为偶数），为奇数时，打印(C*2)-1 个素数。

输入要求：每行的输入设定将为一行，一行由两个数字组成。第一个数（1 <= N <= 1000）是一览表（即从1到N）中最大的数。第二个数(1 <= C <= N) 决定奇数个将要被打印的素数（如果所含素数的个数为偶数），并且打印的是从中央像两侧扩展得到的；若所含的素数的个数为奇数，则从中央向两侧扩展共打印偶数个。

输出要求：见样例。如果由C计算得到的个数超过了1和N之间的素数的个数，则打印1和N（包括）之间全部的素数。

\................................................................................................................................../

#include<stdio.h>
#include <iostream>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
#include<list>
#include<vector>
#pragma comment(linker,"/STACK:102400000,102400000")
using namespace std;
#define MAX 10000
int main()
 {
      int i,n,j,s[3010],k=2;
      s[1]=1;
      for(j=2;j<MAX;j++)       //打表找素数
      {
          for(i=2;i<j;i++)
          if(j%i==0)break;
          if(i==j)
          s[k++]=j;
      }
      int a,b,t,l,t1;
      while(scanf("%d%d",&a,&b)!=EOF)
      {
          printf("%d %d:",a,b);

          for(i=1;i<MAX;i++)
          if(s[i]>a)
              break;
              t=i-1;  //找到小于a的素数的个数
          if(t%2==0)    //t为偶数时
          {
               if(b*2>=t)   //要找的素数个数大于小于a的素数的个数全部输出
               {
                   for(i=1;i<=t;i++)
                   printf(" %d",s[i]);
               }
               else
               {
                   t1=t/2-b+1;
                   for(i=0;i<b*2;i++)
                   printf(" %d",s[t1+i]);
               }
          }
          if(t%2==1)   //t为奇数时
          {
              if(b*2>=t)   //要找的素数个数大于小于a的素数的个数全部输出
              {
                  for(i=1;i<=t;i++)
                  printf(" %d",s[i]);
              }
              else
              {

                  for(i=(t+1)/2-b+1;i<(t+1)/2+b;i++)
                  printf(" %d",s[i]);
              }
          }

          printf("\n\n");
      }
      return 0;
 }