24.2.21万恶的求素数 | 编写函数int fun （int Lim ，int aa[MAX]）其功能是求出小于或等于lim的所有函数数并放在aa数组中，并返回求出的素数的个数

int fun(int lim,int aa[max]){
int i,j,k=0;
for(i=2;i<=lim;i++){
for(j=2;j<i;j++){
if(i%j==0)break;}
if(j>=i)
aa[k++]=1;
}
return k;
}

#include<stdio.h>
#define max 100

int fun(int lim, int aa[]);

int main() {
    int aa[max] = { 0 };//初始化
    int t = fun(11, aa);
    for (int i = 0; i<t; i++) {
        printf("%d ", aa[i]);
    }
    return 0;
}
int fun(int lim, int aa[]) {
    int t = 0;
    for (int i = 2; i <lim+1; i++) {//从二开始，因为1不是质数
        int isprime = 1;
        for (int j = 2; j < i; j++) {
            if (i % j == 0) {
                isprime = 0;
                break;
            }
            /*else {
                t++;
                aa[t] = i;
            }*/
        }
        if (isprime) {
            aa[t++] = i;
        }}return t;}

#include<stdio.h>
#define max 100

// 定义一个函数fun，用于找出小于或等于lim的所有质数，并将它们存储在数组aa中
int fun(int lim, int aa[max]);

int main() {
	int aa[max] = { 0 }; // 初始化数组aa，所有元素设为0
	int t = fun(11, aa); // 调用fun函数，传入11作为上限，aa作为存储质数的数组
	for (int i = 0; i < t; i++) { // 遍历数组aa，打印出所有质数
		printf("%d ", aa[i]);
	}
	return 0;
}

// fun函数实现
int fun(int lim, int aa[max]) {
	int i, j, k = 0; // 初始化变量i, j, k
	for (i = 2; i <= lim; i++) { // 从2开始遍历到lim
		for (j = 2; j < i; j++) { // 检查i是否能被j整除
			if (i % j == 0) { // 如果i能被j整除，则i不是质数
				break;
			}
		}
		if (j >= i) { // 如果j大于等于i，说明i没有被整除，是质数
			aa[k++] = i; // 将质数i存入数组aa，并更新k的值
		}
	}
	return k; // 返回质数的数量
}