python中怎么對一個數進行因式分解?
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>1再用for循環找到m的最小因數n,
用append()把最小因數添加到factor數組中;
3、把m/n賦給m,繼續執行第二步;
4、直到m不大于1,返回數組factor。
以上內容為大家介紹了python中怎么對一個數進行因式分解?希望對大家有所幫助,如果想要了解更多Python相關知識,請關注IT培訓機構:千鋒教育。

猜你喜歡LIKE
相關推薦HOT
更多>>
python中的filter函數功能是什么?
python中的filter函數功能是什么?在python中,面對眾多的數據,我們要過濾篩選出我們需要的數據。python中的filter函數就是起到了過濾篩選的作...詳情>>
2023-11-10 20:37:27
pythontime模塊是什么
pythontime模塊是什么在python中使用時間,就免不了和time模塊打交道,另外兩個模塊這個暫時先不做介紹。做time模塊的使用上,我們可以用它來對...詳情>>
2023-11-10 15:53:16
python是什么編程語言
python是什么編程語言1、說明是一種面向對象、解釋型計算機程序設計語言,由GuidovanRossum于1989年底發明,第一個公開發行版發行于1991年。Pyt...詳情>>
2023-11-10 15:21:05
python異常處理的兩種技巧
python異常處理的兩種技巧1、傳遞異常有時我們會在捕捉到一個異常后重新引發它(傳遞異常),實現起來很簡單,使用不帶參數的raise語句即可。deff...詳情>>
2023-11-10 14:49:39熱門推薦
python中的filter函數功能是什么?
沸python delattr函數如何使用?
熱python中pdb模塊怎么用?
熱Python如何截圖保存?
新python?中缺少module怎么辦?
python strftime和strptime的不同分析
python time.strptime的格式化
python中@contextmanager是什么?
python對象的三要素是什么
pythonGIL在Python多線程的應用
python如何對多個CSV文件進行讀取
pythonif嵌套命令如何理解?
python對列表進行永久性或臨時排序的方法
python生成器調用方法引發異常
技術干貨






