在使用python解决问题之前,我们先说一下,什么是素因子分解 所谓素因子分解就是,先找这个数的所有约数(约数即:a%b == 0,也就是a可以被b整除) 例如:20的约数集合为 [1, 2, 5, 10, 20] 那么素因子分解呢? 就是从最小的素数约数开始除,也就是这个除数要满足两个条件,一是约数,二是素数 那么这里20的最小的素约数是2,所以我们从2开始除,并且一直除到不能被整出为止: num = 20 num = num / 2 num = 10(这里num依旧可以被2整除,所以再来一次…