本程序是用古典Eratosthenes的筛选法求从2起到指定范围内的素数。如果要找出2~10的素数, 开始时筛中有2~10的数。然后取走筛中最小的数2。宣布他是素数。并且把该素数的倍数全部取走, 这样,第一步后,筛中的素数留下的奇数3,5,7,9。重复少述步骤。直到筛子为空,总作结束后,求得
2~10的全部素数。 本程序用sieve表示筛子。当数组元素sieve[i]的值为1时。表示数i在筛子中。值为-1时表示数i已取走。 #include<stdio.h> #define max 22500 main() { unsigned int i,range ,factor ,k; int a[max]; printf("please input the range:\n");/*指出多大范围内寻找素数*/ scanf("%d",&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)_________; } } 答案在下面。全对的签名