简答题 C语言
题号 #3604265

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


注意:部分源程序在文件PROGl.C中。

请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。

 

 

进入在线模考

参考答案

暂无

答案解析

 


【解题思路】

本程序如果一个数是合数,那么它的最小质因数肯定小于等于他的平方根。使用for循环语句查找小于lim的所有数,使用内嵌的循环判断语句判断该数是否为素数。在做这道题时,需要重点掌握素数的判定方法:for(j=2;j<sqrt(i);j++)if(i%j==0)break;

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考