质因数的个数

一开始拿到这道题，我是不太理解的，我想的是质因数的个数应该满足两个条件：1是质数2是它的因数； 可是这道题竟然允许重复计算，最后质因数相乘的积还得等于该数，我就有点纳闷。 后来才意识到是这个意思 比如120 它的最小质数是2，120=2×60 而60的最小质因数也是2, 60=2×30 30的最小质因数也是2，30=2×15 15的最小质因数是15 所以就得到了题目中的那个式子120=2×2×2×

>>阅读原文<<