埃拉托色尼筛选法求素数

埃拉托色尼筛选法求素数，简单来讲就是，如果将一个整型数组的各个元素初始化为它的下标的话，那么从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