python中怎么对一个数进行因式分解?

　　1、Python因式分解代码：

　　import time

　　# 对一个数进行因式分解

　　def factorization(num):

　　factor = []

　　while num > 1:

　　for i in range(num - 1):

　　k = i + 2

　　if num % k == 0:

　　factor.append(k)

　　num = int(num / k)

　　break

　　return factor

　　st = time.perf_counter()

　　print(factorization(707829217))

　　et = time.perf_counter()

　　print("用时:", et - st)

　　2、因式分解思路：

　　假定要分解的整数为m

　　1、首先用while循环判断m是否大于1;

　　2、如果m>1再用for循环找到m的最小因数n，

　　用append()把最小因数添加到factor数组中;

　　3、把m/n赋给m，继续执行第二步;

　　4、直到m不大于1，返回数组factor。

　　以上内容为大家介绍了python中怎么对一个数进行因式分解?希望对大家有所帮助，如果想要了解更多Python相关知识，请关注多测师。https://www.e70w.com/xwzx/