比起C++版，有点太费空间，弃用。参见：。

Sieve of Eratosthenes

使用埃拉托斯特尼筛选法计算小于100000的素数。

埃拉托斯特尼筛选法是最为知名的产生素数的筛选法，适用于产生最小的N个素数。

该方法的唯一缺点是使用的存储空间大，可以进一步改进。

另外，该算法也不适用于计算某个范围内的全部素数。

/* 筛选法计算小于100000的素数 * * 筛选法求最小的素数序列，原本是不朽的数学家们手工计算的方法， * 稍微费点空间，也是适合于计算机进行计算的算法， */#include 
    
     #include 
     
      #define MAX 100000int arr[MAX+1] = {0, 0, 1};int main(void){    int i,j;    int num=0;    // 初始化    for(i=3; i