筛选法求素数

#include <stdio.h>
#include <math.h>
#define MAX 1000000
int s[MAX];
void Prime()
{
 int i, j;
 for( i = 4; i < MAX; i += 2)
  s[i] = 1;
 for( i = 3; i < sqrt(MAX); i += 2)
 {
  if( s[i] == 0 )
  {
   for( j = i*i; j < MAX; j += i)
    s[j] = 1;
  }
 }
}
int main()
{
 int i;
 Prime();
 for( i = 2 ; i < MAX ; i++)
 {
  if( s[i] == 0 ) printf("%d ",i);
 }
 printf("\n");
 return 0;
}