急切 求 c程序代码

来源:百度知道 编辑:UC知道 时间:2024/05/11 12:47:46
题目:编写函数 int fun (int lim,int aa【MAX】),该函数的功能是求出小于lim的所有素数并放在aa数组中,该函数返回所求出素数的个数。

只用c做 要有注释 尤其是关键语句 , 程序设计的 思路 要好好说明一下 谢谢 运行成功 我会追加

主程序也自己做吧。

/*判断x是否素数*/
int ss(int x){
int i;
/*如果2到x-1的数中有一个是x的因子,则返回0*/
for (i=2;i++;i<x) if (x%i==0) return 0;
/*否则返回1,表示是素数*/
return 1;
}

int fun(int lim, int aa[]){
int i=0;/*用来统计个数*/
/*lim是形式参数,函数里面修改其值并不影响主程序*/
/*首先把lim-1,然后判断是否大于1,否则一直循环*/
/*如果循环中的这个数是素数,则添加到数组中,再增加i*/
while (--lim>1) if (ss(lim)) aa[i++]=lim;
/*循环结束后,变量i存的是素数个数*/
return i;
}