未分类题

阅读下列算法说明和代码，将应填入(n)处的语句写在对应栏内。
【说明】
本程序用古典Eratosthenes；筛选法求从2起到指定范围内的素数。如果要找出2～10中的素数，开始时筛中有2～10的数，然后取走筛中最小的数2，宣布它是素数，并把该素数的倍数都取走。这样，第一步以后，筛子中还留下奇数3、5、7、9；重复上述步骤，再取走最小数3，宣布它为素数，并取走3的倍数，于是留下5、7。反复重复上述步骤，直到筛中为空时，工作结束，求得2～10中的全部素数。
【代码】
include ＜stdio.h＞
define MAX 22500
/*程序中用数组sieve表示筛子，数组元素sieve[i]的值为1时，表示数i在筛子中，值为-1时表示数i已被取走*/
main()
{ unsigned int i, range, factor, k;
int sieve[MAX];
printf('please input the range:');
scanf('%d', &range);/* range 指出在多大的范围内寻找素数*/
for(i=2; i＜=range; i++)
(1);
factor=2;
while (factor＜=range)
{ if((2)) /* 筛中最小数是素数 */
{ printf('%d/t', factor);
k=factor;
while (k＜=range) /*移走素数的倍数 */
{ (3);
k=(4);
}
}
(5);
}
}