1859398_ac_0ms_24k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

int judge(int x)
{
 int i;
 int  n;
 n = 1;
 if(x==1||x==2) return 1;
 for(i = 2; i < x; i++)
 if(x%i==0)
 {
  n = 0;
  i = x;  
 }
 return n;
}

void main()
{
 int n, c, i, j, k;
 int a[1000];
 j = 0;
 for(i = 1; i <= 1000; i++)
  if(judge(i))
   a[j++] = i;
 while(scanf("%d%d",&n,&c)==2)
 {
  printf("%d %d:",n,c);
  for(i = 0; i < n; i++)
   if(n<a[i])
   break;
   j = (i+1)/2 - c;
   if(j < 0) j = 0;
   k = i - j - 1;
   for(i = j; i <= k; i++)
   printf(" %d",a[i]);
   printf("\n\n");
 }
}