筛选法求素数的算法优化.txt

来自「c语言的一些常见的算法以及思考和改进的文章,写的很不错,花费了很大的精力从网络了」· 文本 代码 · 共 41 行

筛选法求素数的算法优化[原创] 
#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);
}