埃拉托色尼筛选法求素数,简单来讲就是,如果将一个整型数组的各个元素初始化为它的下标的话,那么从2开始读取这个数组的元素,将之后2的倍数的数删除,读取3并将之后的3的倍数删除,读取5,并将之后5的倍数删除,一直做到所要求的范围,那么此时,数组中所剩的数就是这个范围内的素数(0、1除外)。
简单实现的代码:
#include<stdio.h>
#define N 100
int a[N];
int main(void)
{
int i;
for(i = 2;i < N;i++)
{
if(i != 2 && i != 3 && i != 5 && (i % 2 == 0 || i % 3 == 0 || i % 5 == 0))
continue;
a[i] = i;
printf("%d\t", a[i]);
}
getchar();
return 0;
}
参考资料:http://baike.baidu.com/view/3784258.htm