C语言求素数的程序 编写函数int fun(int lim,int aa[max]),该函数的功能是求出小于或等于lim
C语言求素数的程序 编写函数int fun(int lim,int aa[max]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中,该函数返回所求的素数的个数.int fun(int lim,int aa[MAX]){int k=0,I,j;for(i=lim;i>1;i--){for(j=2;j<i;j++)if(i%j==0)break;elsecontinue;if(j>=i){aa[k]=i;k++;}}return k++;}
最佳回答
int fun(int lim,int aa[MAX]){int k=0,i,j; // k用于表示数组下标,i、j循环临时变量for(i=lim;i>1;i--) // 每一个i数,从大到小尝试{for(j=2;j<i;j++) // j从小到大尝试j是否为i的约数if(i%j==0) // j是i的约数break; // 跳出循环else // j不是i的约数continue; // 继续下一个循环,即j=j+1,再次尝试if(j>=i) //(此时j一定是i的约数) 如果j等于i{aa[k]=i; //表明i是素数,将i存入aa数组中k++; //数组下标后移一位} //(如果不是,则j是 一个小于i的 i的约数,是合数,舍弃)}return k++; // 返回数组下标加1,即素数个数(这里我的// 理解是素数个数+1)}
最新回答共有2条回答
-
2026-04-06 18:16:59单薄的背包
回复int fun(int lim,int aa[MAX]){int k=0,i,j; // k用于表示数组下标,i、j循环临时变量for(i=lim;i>1;i--) // 每一个i数,从大到小尝试{for(j=2;j<i;j++) // j从小到大尝试j是否为i的约数if(i%j==0) // j是i的约数break; // 跳出循环else // j不是i的约数continue; // 继续下一个循环,即j=j+1,再次尝试if(j>=i) //(此时j一定是i的约数) 如果j等于i{aa[k]=i; //表明i是素数,将i存入aa数组中k++; //数组下标后移一位} //(如果不是,则j是 一个小于i的 i的约数,是合数,舍弃)}return k++; // 返回数组下标加1,即素数个数(这里我的// 理解是素数个数+1)}
热门文章
- 康达学院专转本五年制
- 高考一个考场分ab卷吗
- not only but also用法
- 某物体做自由落体运动,从释放开始计时,则物体在前2s内的平均速度为______m/s,物体下落2m时的速度大小为______m/s.
- 三角函数公式大全表格
- 地理中考必背知识点2022
- 2013-2014学年小学六年级科学上学期期末考试试卷及答案
- 人教版2014-2015学年小学五年级英语第二学期期中教学质量检测试卷及答案
- 【Linux驱动开发】设备树详解(二)设备树语法详解
- 别跟客户扯细节
- 在别的城市买房子能落户吗
- 卖房前要把装修贷还完吗
- 高中政治教学提高教学效果的方法探究
- “互联网+”背景下的初中英语课堂教学改革与创新策略研究
- 2022年终止合同范本
- 租房合同范本范文
- 如何挑选土豆
- 如何挑选土鸡
![C语言求素数的程序 编写函数int fun(int lim,int aa[max]),该函数的功能是求出小于或等于lim_知道](http://www.mshxw.com/skin/sinaskin/know/picture/logo.png)