/*编写函数int fun(int lim, int aa[MAX]),该函数的功能是求出小于 或等于1im的所有素数并放在aa数组中, 该函数返回所求出的素数的个数。

好的，我知道了。你可以参考以下代码实现：

#include <stdbool.h>
#define MAX 100

bool is_prime(int n) { // 判断n是否为素数
    if (n < 2) {
        return false;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int fun(int lim, int aa[MAX]) {
    int cnt = 0; // 记录素数的个数
    for (int i = 2; i <= lim; i++) {
        if (is_prime(i)) {
            aa[cnt++] = i; // 将素数放入aa中，并将cnt自增
        }
    }
    return cnt;
}

在这个函数中，我们先定义了一个`is_prime`函数，用来判断一个数是否为素数。之后在`fun`函数中，我们从2开始遍历到`lim`，对于每个数，如果是素数，则放入`aa`数组中，并将`cnt`自增。最后返回`cnt`即可。

需要注意的是，这里我们假设`aa`数组已经被定义并分配了足够的空间。如果`aa`数组还没有被初始化，可以在函数外部先定义并初始化，例如`int aa[MAX] = {0};`。

相关问题

编写函数int fun(int lim, int aa[MAX]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中, 该函数返回所求出的素数的个数。 注意:部分源程序给出如下。 请勿改动main函数和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。 试题程序: */ #include<stdio.h> #include<stdlib.h> #define MAX 100 int fun(int lim, int aa[MAX]) { /**********Begin**********/ /**********End**********/ } int main() { FILE *wf,*in; int limit,i,k,sum; int aa[MAX]; printf("输入一个整数"); scanf("%d",&limit); sum=fun(limit,aa); for(i=0;i<sum;i++) { if(i%10==0&&i!=0) /*每行输出10个数*/ printf("\n "); printf("%5d ",aa[i]); } /******************************/ wf=fopen("2.out","w"); in=fopen("2.dat","r"); fscanf(in,"%d",&k); sum=fun(k,aa); for(i=0;i<sum;i++) fprintf(wf,"%d\n",aa[i]); fclose(wf); fclose(in); /*****************************/ system("pause"); return 0; }

int fun(int lim, int aa[MAX]) {
    int cnt = 0;
    for (int i = 2; i <= lim; i++) {
        int flag = 1;
        for (int j = 2; j <= i / 2; j++) {
            if (i % j == 0) {
                flag = 0;
                break;
            }
        }
        if (flag) {
            aa[cnt++] = i;
        }
    }
    return cnt;
}

解析：本题需要求出小于或等于 lim 的所有素数，并将它们存储到数组 aa 中。因为素数的定义是只能被 1 和本身整除的数，所以我们可以通过遍历 2 到 i/2 的所有数，判断是否能整除来判断 i 是否是素数。如果能整除，就将标记 flag 设为 0，并跳出内层循环；如果不能整除，则继续遍历。最后判断 flag 是否为 1，如果是，则说明 i 是素数，将它存储到数组 aa 中，并将 cnt 计数器加 1。最后返回 cnt 即可。

编写函数 int fun(int lim,int aa[MAX])，该函数的功能是求出小于lim的所有素数并放在aa数组中，该函数返回求出素数的个数。

以下是该函数的代码实现：

#include <stdio.h>
#include <stdbool.h>
#define MAX 100

bool is_prime(int n) {
    if (n <= 1) return false;
    for (int i = 2; i * i <= n; ++i)
        if (n % i == 0) return false;
    return true;
}

int fun(int lim, int aa[MAX]) {
    int cnt = 0;
    for (int i = 2; i < lim; ++i)
        if (is_prime(i))
            aa[cnt++] = i;
    return cnt;
}

int main() {
    int aa[MAX];
    int cnt = fun(30, aa);
    printf("cnt = %d\n", cnt);
    for (int i = 0; i < cnt; ++i)
        printf("%d ", aa[i]);
    return 0;
}

该函数首先定义了一个辅助函数 `is_prime`，用于判断一个数是否为素数。然后在主函数中调用 `fun` 函数，将求出的素数存储在数组 `aa` 中，并返回素数的个数。最后，输出求出的素数个数和数组中的素数。