所谓因数分解，是指把一个整数变成其所有质因数相乘的形式，例如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)
代码截图如下：
连续几次的运行结果：
版权声明：本文为dongfuguo原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。