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-