素数筛选法

思想是这样的：

比如求100，000以内素数个数，

1. 定义一个bool型变量（c里不能定义bool型），bool prime[100001]（长度比10，000大1）；
2. 当i%2==1时，prime[i]=true；否则，prime[i]=false；
3. i=3，j=2*i，对下标为3的倍数的prime[j]赋false；
4. i自增，重复第3步；
5. total=0； if（prime[i]） total++。

  
    

   
     memset(prime,
   
     true
   
     ,
   
     sizeof
   
     (prime));
prime[
   
     0
   
     ]
   
     =
   
     false
   
     ;
prime[
   
     1
   
     ]
   
     =
   
     false
   
     ;

   
     for
   
     (i
   
     =
   
     4
   
     ;i
   
     <
   
     1300000
   
     ;i
   
     +=
   
     2
   
     )
 prime[i]
   
     =
   
     false
   
     ;

   
     for
   
     (i
   
     =
   
     3
   
     ;i
   
     <
   
     1140
   
     ;i
   
     +=
   
     2
   
     )
 
   
     if
   
     (prime[i])
 
   
     for
   
     (j
   
     =
   
     i
   
     *
   
     2
   
     ;j
   
     <
   
     1300000
   
     ;j
   
     +=
   
     i)
 prime[j]
   
     =
   
     false
   
     ;