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

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

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)

代码截图如下：

连续几次的运行结果：