题目:
将一个正整数分解质因数,例如输入90,打印出90=2*3*3*5
分析:
1.首先明白这个数学问题的过程
2.把数学过程转换为程序语言
依旧拿例子入手:
输入一个数 90
先除以 2 (因为一除完还是他本身)--结果:45
在除以 2 发现行不通了 (这时候我们就需要尝试 3 )--结果15
继续除以 3 --结果:5
除以 3 不行了 在尝试4 还是不行 继续尝试 5---结果1
----------------------------------------------------------------------------------------------------
所以 这样的思维操作过程,就是在正整数分解。
C语言基础练习100--013(正整数分解质因数)
本文介绍如何使用C语言解决正整数分解质因数的问题,以90为例,展示如何将其分解为2*3*3*5的形式。通过分析数学原理和编程思路,讲解动态规划在解决此类问题中的应用。
摘要由CSDN通过智能技术生成