朋友们如果转载或引用本站的内容，请尊重作者的劳动，注意保留完整，并注明文章原始url。谢谢！_____________BugEyes

尽管代码丑陋，思想低级，但非注明出处者均为原创文章。

筛选法求素数的算法优化[原创] [ BugEyes 发表于 2005-10-8 11:36:00 ]

#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); }

阅读全文 | 回复(0) | 引用通告 | 编辑