【说明】 本程序用古典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) ; } }
