基本思路是先设某个范围内所有数全为素数。
然后从最小素数的倍数开始去除合数，然后从第二小的素数倍数去除合数，直
至所有合数去除完成。
这种求素数方法效率相当高，我试了一下求100以内的素数只须跑4次循环，
求1000以内的素数只须跑11次。
不多说贴代码:
#include <stdio.h>
#define MAXNUM 1000
main ()
{
    int prime[MAXNUM];            //记录数据类型,1为素数，0为合数
    int i,j,c=0,count=0;
    for( i=2;i<MAXNUM;i++)
    {
        prime[i]=1;                //初始化数组
    }
    for(i=2;i*i<MAXNUM;i++)
    {
        if(prime[i]==1)         
        {
            for(j=i*2;j<MAXNUM;j++)
            {
                if(!prime[j])continue;
                if(j%i==0)prime[j]=0;     //是合数置0
            }
        count++;   
        }
     }
     for(i=2;i<MAXNUM;i++)
     {
         if(prime[i]==1)
         {
             c++;
             printf("%2d ",i);
             if(c%10==0)
             printf("\n");
         }
         
         
     }
     printf("\n走了%d次循环",count);
}

学习了

这个方法是……
只是知道目前为止欧拉筛最快~

比欧拉筛如何？

什么?
加了行代码,瞬间从11次循环变成了10691次循环,欧拉筛才跑了1000次,服了!

其实这个实质就是一个普通筛法,当遍历合数不只有两个因子时重复时会重复遍历~
~

加了什么代码？
你确认会重复遍历？
举个栗子！

跟欧拉筛的区别：
只是标记素数的布尔值不同

for(i=2;i*i<MAXNUM;i++)
    {
        if(prime[i]==1)         
        {
            for(j=i*2;j<MAXNUM;j++)
            {
                count++;    //计数不应该放在这里吗？？？一万多次。。。。
                if(!prime[j])continue;
                if(j%i==0)prime[j]=0;     //是合数置0 
            }
        }
     } 

不另类,常规操作~