质数筛选法和C返回一个数组

    从函数获得一个数组，C有很多方法，这里列举两种方法，都是从函数返回一个参数。具体做法看程序，注释挺详细的：

    方法一：

/*------primer.c-------*/ #include<math.h> #include<malloc.h> /*C没有bool类型，GCC不加进去，我也没办法，在VC下，把下面三句删了吧*/ #define bool int #define false 0 #define true 1 /*C返回一个数组，方法一，返回一个数组指针。 *网上和很多书上都是这个方法，看起来会有点难懂。 *C的语法中*号的优先级比[]低，因而： *int *p[5]是指针数组，[5]先解释，因而是数组，*号后出现，元素是整形指针，故p是包含5个整形指针的数组。 *int (*p)[5]则是数组指针，*先结合，说明这是个指针，[5]再出现表明这是一个指向包含5个元素的指针。 *所以int (*Primer(int max))[]就是一个返回一个整形数组指针的函数。*/ int (*Primer(int max))[] { /*筛选法的做法，先申请一个bool类型的数组。*/ bool *primerbool=(bool*)malloc(sizeof(bool)*(1+max)); int num,i,j; /*申请不到空间，退出程序，因为不是在main函数里，所以exit会有警告，无视。*/ /*在c++里，exit函数在头文件process.h里面，在VC里编译，自己加进去*/ if(!primerbool) { printf("There is not enough memory space/n"); exit(1); } /*把所有偶数标记为false，偶数除了二都不是质数，没意见吧*/ for(i=3;i<=max;i++) primerbool[i]=i%2; /*不要忘了2。*/ primerbool[2]=true; /*筛选法核心所在，从3开始到你给出的那个数的平方根，把质数的陪数都标记为false*/ for(i=3;i<=sqrt((double)max);i+=2) /*和某些人的做法不一样，我从3倍开始，每次加2倍，偶数倍是偶数，不重复。*/ for(j=3*i;j<=max;j+=2*i) primerbool[j]=false; /*统计质数的个数，方便申请空间*/ for(num=0,i=2;i<=max;i++) if(primerbool[i]) num++; /*相对应返回数，定义一个数组的指针*/ /*申请多一个空间，放结束符0*/ int (*primerarry)[]=(int(*)[])malloc(sizeof(int)*(num+1)); if(!primerarry) { printf("There is not enough memory space/n"); exit(1); } /*往返回数组里面填充数据*/ for(j=0,i=2;i<=max;i++) if(primerbool[i]) (*primerarry)[j++]=i; /*结束符*/ (*primerarry)[num]=0; /*释放临时空间*/ free(primerbool); /*返回数组*/ return primerarry; }

    方法二：

/*------primer2.c-------*/ #include<math.h> #include<malloc.h> /*C没有bool类型，GCC不加进去，我也没办法，在VC下，把下面三句删了吧*/ #define bool int #define false 0 #define true 1 /*C返回一个数组，方法二，返回一个指向动态空间的指针。 **很奇怪的是这种方法明显可行，为啥还有这么多人第一种方法。 **对于多维数组，这种方法也可行把int *换成int **就是返回一个二维的数组。只是多维数组维度有点难确定。*/ int* Primer(int max) { bool *primerbool=(bool*)malloc(sizeof(bool)*(1+max)); int num,i,j; if(!primerbool) { printf("There is not enough memory space/n"); exit(1); } for(i=3;i<=max;i++) primerbool[i]=i%2; primerbool[2]=true; for(i=3;i<=sqrt((double)max);i+=2) for(j=3*i;j<=max;j+=2*i) primerbool[j]=false; for(num=0,i=2;i<=max;i++) if(primerbool[i]) num++; /*上面做法和方法一是一样的，不再重复，不同的是下面，这里定义一个动态指针*/ int *primerarry=(int*)malloc(sizeof(int)*(num+1)); if(!primerarry) { printf("There is not enough memory space/n"); exit(1); } for(j=0,i=2;i<=max;i++) if(primerbool[i]) primerarry[j++]=i; primerarry[num]=0; free(primerbool); return primerarry; }

    主函数：

#include<stdio.h> #include"primer.c" //#include"primer2.c" int main() { /*方法一会出先，指针类型不一致的警告*/ /*要去掉警告可以用*p[x]这种方式定义，但是指定维度就不太好了*/ int *p; int i; printf("Please enter the max number:/n"); scanf("%d",&i); p=Primer(i); for(i=0;p[i]!=0;i++) printf("%5d",p[i]); printf("/n"); return 0; }

 

    单是从函数返回一个值来获取一个数组，还有一种做法是用结构体，还可以指定维度的信息。具体做法请参考我的另一博客栈及栈的应用（迷宫）。