素数筛选法

思想是这样的：

比如求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;