Question

求大神解答 详细过程

编写函数，求出小于或等于m的所有素数并放在数组a中，并把所有素数的个数作为函数值返回。函数原型如下：int fun(int *a,int m);

Answer 1

#include <stdio.h>

int foo(int n)
{
        int i;

        for (i = 2; i * i <= n; i++)
                if (n % i == 0)
                        return 0;
        return 1;
}

int fun(int *a, int m)
{
        int i;
        int sum = 0;
        for (i = 2; i <= m; i++) {
                if (foo(i)) {
                        *a++ = i;
                        sum++;
                }   
        }   
        return sum;
}

int main(void)
{
        int a[128], n, i;
        printf("个数：%d\n", n = fun(a, 100));
        for (i = 0; i < n; i++)
                printf("%d ", a[i]);
        return 0;
}

Answer 2

int fun(int *a,int m){
int i=2,j,s=0;
for(;i<=m;i++){
for(j=2;j<i;j++) {
if(i%j==0) break;
}
if(j==i) {
s++;
*(a+s-1)=i;
}
}
return s;
}

Answer 3

网上大把的