8-2-24.c

2005软件工程师考试下午编程题源代码

/*中国系统分析员顾问团，http://www.csai.cn*/
/*程序员下午考试指南书籍源码*/

#include <stdio.h>
#define MAX 22500

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++)  /* 筛子初始化 */
sieve[i] = 1;
factor = 2;
while (factor <= range) {
if (sieve[factor] == 1) {   /*筛子最小数是素数 */
printf("%d\t",factor);
k = factor;
while (k <= range) {  /*移走素数的倍数 */
sieve[k] = -1;   /*筛中的个数减一 */
k = k+factor;
}
}
factor++;
}
}