0-1億裏面素數的個數

int sieve()

{

    unsigned int*  p=(unsigned int*)malloc(12500000);      // 一個字節8個比特位

    memset(p,-1,12500000);

    int num=100000000-2;

    for(int i=2;i<10000;i++)

    {

        if(p[i/32]&(1<<i%32))        //  判斷第i位是否爲1  若是爲1 則代表i爲素數 

        {

            for(int j=i*i;j<100000000;j+=i)           

            {

                // i的倍數爲素數 ，將素數對應得比特位設爲0 ，但需先判斷該比特位是否爲0

                 if(p[j/32]&(1<<j%32)&&num--)          //  判斷第j位是否爲1  若是爲1 ,num減小一

                {

                        p[j/32] &=(~(1<<j%32))              //  將第j位設置爲0

                }

            }

        }

    }

    free(p);

    return  num;

}