【说明】 本程序用古典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) ; } }
参考答案：
解析：(1)sieve[i]=i (2)sieve[factor]＞0 (3)sieve[k]=-1 (4)k+factor (5)factor++
[分析]： 本题考查在C语言中实现素数的选取。 题目要求从指定范围内的数中选取其中的素数，并给出了相关的选取方法。在做题前我们首先需要清楚什么是素数，素数又叫质数，是指除1和自身之外，没有其他约数的正整数。—下面我们来分析程序。 第(1)空在第一层循环体下面，题目要求用数组sieve表示筛子，但在程序中并没有给数组输入值，此空应该是在循环下往数组中存放数值，其存放的位置与数值的大小对应，因此，此空答案为sieve[i]=i。 第(2)空是条件判断语句的条件，从注释中我们可以知道，这个条件判断语句的作用是筛中最小数是素数，是素数的话一定在数组中，元素的值就应该大于0。那么条件应该是判断数组中当前位置的值是否大于0，如果是，则执行判断语句下的语句，即筛选出这个数且这个数是素数。结合题目给出的条件，知道此空答案为sieve[factor]＞0。 第(3)空是移走素数的倍数这个循环下面的语句，此循环的作用就是移走当前最小素数的倍数，题目要求在移走了数值以后，数组中相应的值为-1，那么此空的作用应该是将数组中该移走数的相应值变为-1，因此，此空答案为sieve[k]=-1。 第(4)空是紧接着上面一空来的，变量k中存放的是数组当前的下标，而变量factor中存放的是当前最小的素数。此空所在循环体的作用是移走当前最小素数的倍数，求倍数时，只要在该数的基础上加上该数，那就是两倍，再加一个就是三倍，由此直到最大范围。因此，此空答案应该是k+factor。 第(5)空是while(factor＜=range)循环下的最后一条语句，我们从程序中可以看出，factor中存放的是当前的最小素数，同时也是此素数在数组中的下标位置。题目告诉我们在处理完当前素数后，应该去取下一个素数，下标位置往后移动。因此，此空答案为factor++。