篩選法求素?cái)?shù)的算法優(yōu)化[原創(chuàng)] 
#define N 1000

void init(int array[],int n)
{
   int i;
   for(i=0;i<n;i++)
     array[i]=i;
}

void prime(int array[],int n)
{
   int i,j;
   for(i=2;i<n;i++)
     if(array[i]!=0)
       for(j=i+i;j<n;j+=i)
          array[j]=0;
}

void output(int array[],int n)
{
   int i,j=0;
   for(i=2;i<n;i++)
     if(array[i]!=0)
     {
       if(j%5==0)
           printf("\n");
       printf("%4d",array[i]);
       j++;
     }
}

void main()
{
   int arr[N+2];
   init(arr,N+2);
   prime(arr,N+2);
   output(arr,N+2);
}