溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細(xì)講解有關(guān)python中對(duì)一個(gè)數(shù)進(jìn)行因式分解的方法，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。
1、Python因式分解代碼：
import time
# 對(duì)一個(gè)數(shù)進(jìn)行因式分解
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("用時(shí):", 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，返回?cái)?shù)組factor。
關(guān)于python中對(duì)一個(gè)數(shù)進(jìn)行因式分解的方法就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼