python中怎么對(duì)一個(gè)數(shù)進(jìn)行因式分解?
1、Python因式分解代碼：
importtime
#對(duì)一個(gè)數(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("用時(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。
以上內(nèi)容為大家介紹了python中怎么對(duì)一個(gè)數(shù)進(jìn)行因式分解?希望對(duì)大家有所幫助，如果想要了解更多Python相關(guān)知識(shí)，請(qǐng)關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。
猜你喜歡LIKE
相關(guān)推薦HOT
更多>>
python中的filter函數(shù)功能是什么?
python中的filter函數(shù)功能是什么?在python中，面對(duì)眾多的數(shù)據(jù)，我們要過濾篩選出我們需要的數(shù)據(jù)。python中的filter函數(shù)就是起到了過濾篩選的作...詳情>>
2023-11-10 20:37:27
pythontime模塊是什么
pythontime模塊是什么在python中使用時(shí)間，就免不了和time模塊打交道，另外兩個(gè)模塊這個(gè)暫時(shí)先不做介紹。做time模塊的使用上，我們可以用它來(lái)對(duì)...詳情>>
2023-11-10 15:53:16
python是什么編程語(yǔ)言
python是什么編程語(yǔ)言1、說(shuō)明是一種面向?qū)ο蟆⒔忉屝陀?jì)算機(jī)程序設(shè)計(jì)語(yǔ)言，由GuidovanRossum于1989年底發(fā)明，第一個(gè)公開發(fā)行版發(fā)行于1991年。Pyt...詳情>>
2023-11-10 15:21:05
python異常處理的兩種技巧
python異常處理的兩種技巧1、傳遞異常有時(shí)我們會(huì)在捕捉到一個(gè)異常后重新引發(fā)它(傳遞異常)，實(shí)現(xiàn)起來(lái)很簡(jiǎn)單，使用不帶參數(shù)的raise語(yǔ)句即可。deff...詳情>>
2023-11-10 14:49:39熱門推薦
python中的filter函數(shù)功能是什么?
沸python delattr函數(shù)如何使用?
熱python中pdb模塊怎么用?
熱Python如何截圖保存?
新python?中缺少module怎么辦?
python strftime和strptime的不同分析
python time.strptime的格式化
python中@contextmanager是什么?
python對(duì)象的三要素是什么
pythonGIL在Python多線程的應(yīng)用
python如何對(duì)多個(gè)CSV文件進(jìn)行讀取
pythonif嵌套命令如何理解?
python對(duì)列表進(jìn)行永久性或臨時(shí)排序的方法
python生成器調(diào)用方法引發(fā)異常
技術(shù)干貨
快速通道 更多>>
-
課程介紹
點(diǎn)擊獲取大綱 -
就業(yè)前景
查看就業(yè)薪資 -
學(xué)習(xí)費(fèi)用
了解課程價(jià)格 -
優(yōu)惠活動(dòng)
領(lǐng)取優(yōu)惠券 -
學(xué)習(xí)資源
領(lǐng)3000G教程 -
師資團(tuán)隊(duì)
了解師資團(tuán)隊(duì) -
實(shí)戰(zhàn)項(xiàng)目
獲取項(xiàng)目源碼 -
開班地區(qū)
查看來(lái)校路線
京公網(wǎng)安備 11010802030320號(hào)