hdu1319 Prime Cuts

来源：互联网发布：美发大全软件下载编辑：程序博客网时间：2024/04/29 18:08

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

题意：

一个素数是一个自然数，它们最终只被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 10000int 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; }