1151 分解质因数 ver.single-number

1151: 分解质因数 ver.single-number

时间限制：1.000s

内存限制：128MB

提交通过: 15 提交: 26 统计

将一个正整数 n 分解质因数。例如：输入90,打印出90=2*3*3*5。

分解的结果，中间没有空格，因数升序排列。

90=2*3*3*5

对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果 n (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
方法不唯一，仅供参考，切勿抄袭，很容易看出来。

提交