zoj 水题习题集

zoj-1312

Prime Cuts

#include<stdio.h>
#include<string.h>
#define max 1010
int main()
{
  int n,m;
  int i,j,k,t;
  int a[1010];
  int b[1010];
  memset(a,0,sizeof(a));
  memset(b,0,sizeof(b));
  a[1]=0;
  for(i=2;i*i<max;i++)
  for(j=i*i;j<max;j+=i)
   a[j]+=1;
 for(i=1,j=0;i<max;i++)
  if(!a[i])
  b[j++]=i;
//for(i=0;i<j;i++)
 //  printf("%d ",b[i]);
  while(~scanf("%d%d",&n,&m))
  {   int temp;
 int ans=0;
 for(i=1;i<n;i++){
 if(!a[i]){
   ans++;
 }
 } 
 if(!a[n])
 ans++;
//  printf("%d\n",ans);
 if(ans<=2*m-1){
 printf("%d %d: ",n,m);
    printf("%d",b[0]);         做是做出来了，但是感觉没效率
for(i=1;i<ans;i++)
printf(" %d",b[i]);
printf("\n\n");
 }
 else if(ans&1){
    temp=ans-2*m-1;
// printf("%d\n",temp);
 printf("%d %d: ",n,m);
printf("%d",b[temp/2+1]);
for(i=temp/2+2;i<=temp/2+2*m-1;i++){
   printf(" %d",b[i]);
}
printf("\n\n");
 }
 else if(ans%2==0){
   temp=ans-2*m;
// printf("%d\n",temp);
printf("%d %d: ",n,m);
printf("%d",b[temp/2]);
for(i=temp/2+1;i<temp/2+2*m;i++)
printf(" %d",b[i]);
printf("\n\n");
 }
  }
return 0;
}