Eratosthes algrithm 求素数

传统：

for(i=1;i<=sqrt(n);i++)

{

   for(j=i+1;j<=100;j++)

{

     if (a[j]%a[i]=0)

  a[j]=0;

}

 

}

改进：

 for( i=3; i<=sqrt(n); i+=2 )
      {   if(prime)
          for( j=i+i; j<=n; j+=i ) prime[j]=false;
      }