Python使用递归法对整数进行因数分解

所谓因数分解，是指把一个整数变成其所有质因数相乘的形式，例如10=25， 39000=222355513。

from random import randint

def factors(num, fac=[]):

#每次都从2开始查找因数

for i in range(2, int(num**0.5)+1):

    #找到一个因数

    if num%i == 0:

        fac.append(i)

        #继续分解，重复这个过程

        factors(num//i, fac)

        #注意，这个break非常重要

        break

else:

    #不可分解了，自身也是个因数

    fac.append(num)

facs = []

n = randint(2, 10**8)

factors(n, facs)

result = '*'.join(map(str, facs))

if n == eval(result):

print(n, '=', result)

代码截图如下：

连续几次的运行结果：