正整数分解质因数
#include <stdio.h>
int main()
{
int m = 90;
int i;
printf("%d=", m);
for(i=2; i<=m; i++){
while(m%i==0){
printf("%d",i);
/*加*第一种方法
if(m!=i){
printf("*");
}
*/
m = m / i;
//第二种方法
if(m!=1){
printf("*");
}
}
}
printf("\n");
return 0;
}
学习到:
- 质因数
是因数且是质数
eg:2是10的质因数 - 需要用到迭代
因为被除数一直在改变,且被除数一直是他本身 - 小急转弯
能整出4,一定能整出2,又因为2先除,所以不会出现整出4的情况!(除2次2就是4)
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾(3.3-3.9)
· winform 绘制太阳,地球,月球 运作规律