pat-bl-1013

pat-bl-1013

2016-11-12

• 方法：求出从1到第n个素数，存储到prime数组里；最后输出从m到第n个素数
• 未AC前出错2处，都是比较智障的错误，见代码内注释
• 难点：输出格式算是一个小难点，见代码内注释

/**pat-bl-1013
 *2016-11-12
 *C version 1.0
 *未AC前出错2处
 */
#include<stdio.h>
#include<math.h>

int main()
{
  int m, n, i, j, k, spaceFlag = 0;
  //printf("input m & n:\n");
  int prime[10001] = {1, 2, 3};//出错2：prime[0]置1，以便第i个素数存储在prime[i]
  //printf("input m & n:\n");
  scanf("%d%d", &m, &n);
  //printf("m = %d n = %d\n", m, n);
  for(i = 5, k = 3;k <= n;i++)
  {
    for(j = 2;j <= (int)sqrt((double)i);j++)
    {
      if(i % j == 0)//出错1：>_<忘写了==0，调了好久才发现
      {
        //printf("%d mod %d = %d\n", i, j, i%j);
        break;
      }
    }
    if(j > (int)sqrt((double)i))
    {
      prime[k++] = i++;
      //printf("prime[%d] = %d\n", k-1, prime[k-1]);
    }
  }

  for(k = m;k <= n;k++)
  {
    if((k-m)%10 == 0)//换行处理在输出数据之前。（k-m）为10的整数倍则换行，否则输出空格
    {
      if(k != m)//第一个数据不换行
        putchar('\n');
    }
    else
      putchar(' ');
    printf("%d", prime[k]);
  }
  putchar('\n');
}

-Fin-