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

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

#include <stdio.h>

#define MAX 100

int isPrime(int num) {
    if (num < 2) {
        return 0;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

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

int main() {
    int result[MAX];
    int limit = 30;
    
    int numOfPrimes = fun(limit, result);

    printf("小于或等于 %d 的所有素数为:", limit);
    for (int i = 0; i < numOfPrimes; i++) {
        printf("%d ", result[i]);
    }
    printf("\n");

    return 0;
}

posted on 2024-06-18 23:42  wessf  阅读(39)  评论(0)    收藏  举报