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。