高效素数打表

一牵扯到素数，大部分都要打表，一是打表方便，二就是省时；

下面介绍一种素数打表方法；

假如在1~1000000内打表；

int   ans[1000010];

void is_prime( )

{
     int i,j;

     ans[0]=ans[1]=1;

     for(i=2;i<=sqrt(1000000)；i++)

     {

            if(!ans[i])

               for(j=i*i;j<1000000;j+=i)

                    ans[j]=1;                          //将非素数标为1；

      }

}