1、Python因式分解代码：

importtime
#因式分解一个数
deffactorization(num):
factor=[]
whilenum>1:
foriinrange(num-1):
k=i+2
ifnum%k==0:
factor.append(k)
num=int(num/k)
break
returnfactor
st=time.perf_counter()
print(factorization(707829217))
et=time.perf_counter()
print("用时:",et-st)

2、因式分解思路：

假设要分解的整数为m

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

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

将最小因数添加到factor数组中，使用append()；

3、将m/n赋予m，继续执行第二步；

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