Algorithm 素数的高效判断

#include<stdio.h>
#include<math.h>
#define N 10000

bool prime[N];

int main()

{
   int i, j;
   for(i=2; i<N; i++)

  if(i%2) prime[i]=true;

  else prime[i]=false;

   for(i=3; i<=sqrt(N) ; i++)

   {   if(prime[i])
       for(j=i+i; j<N; j+=i) prime[j]=false;

   }

   int  cot = 0 ;
   for(i=2; i<1000; i++)

	   if( prime[i] ) {
		   cot++ ;
		   if(cot%10) printf("%d ",i);
		   else   printf("%d\n", i) ;
	   }
   return 0;

}