【题目大意】输入一个正整数 N,按格式输出它的因数分解式。
【考纲知识点】初等数论,多重循环,算术运算
【解题思路】
每个正整数 N 的质因数分解形式是唯一的。可以设计一个简单的算法,在 2~N 范围内按从小到大的顺序枚举每一个整数,如果该整数能整除 N,则把该整数就是 N 的一个质因数,将它从 N 中分解出去,循环执行直到 N 不能被分解为止。
再分解过程中按题目要求输出因数分解式。
【参考程序】
注册一个 核OJ_核桃编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 核OJ_核桃编程 通用账户