题解 | #质数因子#
质因子分解是将一个正整数分解为一系列质因子的乘积的过程。
正推:2*2*3*3*5 = 180
反推:180 % 2 = 0 ---->2 180 / 2 = 90
90 % 2 = 0 ----->2 90 / 2 = 45
45 % 2 != 0 ----->2+1
45 % 3 = 0 ----->3 45 / 3 = 15
15 % 3 = 0 ----->3 15 / 3 = 5
5 % 3 != 0 ----->3+1
5 % 4 != 0 ----->4+1
5 % 5 = 0 ------>5 5 / 5 = 1 结束