1、Python因式分解代碼：
importtime
#對一個數(shù)進(jìn)行因式分解
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、因式分解思路：
假定要分解的整數(shù)為m
1、首先用while循環(huán)判斷m是否大于1;
2、如果m>1再用for循環(huán)找到m的最小因數(shù)n，
用append()把最小因數(shù)添加到factor數(shù)組中;
3、把m/n賦給m，繼續(xù)執(zhí)行第二步;
4、直到m不大于1，返回數(shù)組factor。
以上內(nèi)容為大家介紹了python中怎么對一個數(shù)進(jìn)行因式分解?希望對大家有所幫助，如果想要了解更多Python相關(guān)知識，請關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。
京公網(wǎng)安備 11010802030320號