Python實(shí)現(xiàn)簡單求解給定整數(shù)的質(zhì)因數(shù)算法示例
本文實(shí)例講述了Python實(shí)現(xiàn)簡單求解給定整數(shù)的質(zhì)因數(shù)算法。分享給大家供大家參考，具體如下：
接著做題遇到求解質(zhì)因數(shù)分解的問題，思想很簡單，就是需要遍歷從1到該整數(shù)本身，并且判斷當(dāng)數(shù)字為質(zhì)數(shù)時(shí)加入列表最后輸出即可,求解這樣的一個(gè)正整數(shù)的質(zhì)因數(shù)分解，關(guān)鍵在于理解，每次得到一個(gè)質(zhì)因數(shù)之后需要更新整數(shù)為：原始整數(shù)除以這個(gè)質(zhì)因數(shù)的值，循環(huán)直至原始整數(shù)的值小于2終止，輸出結(jié)果即可，實(shí)現(xiàn)如下：
#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能：求解整數(shù)的質(zhì)因數(shù)分解
'''
num=int(raw_input())
def get_num_factors(num):
list0=[]
tmp=2
if num==tmp:
print num
else:
while (num>=tmp):
k=num%tmp
if( k == 0):
list0.append(str(tmp))
num=num/tmp #更新
else:
tmp=tmp+1 #同時(shí)更新除數(shù)值，不必每次都從頭開始
print ' '.join(list0)+' '
結(jié)果如下：
90
2 3 3 5
180
2 2 3 3 5
PS：這里提供一款功能相似的在線工具供大家參考：
在線分解質(zhì)因數(shù)計(jì)算器工具： http://tools.jb51.net/jisuanqi/factor_calc
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設(shè)計(jì)有所幫助。
- Python實(shí)現(xiàn)的質(zhì)因式分解算法示例
- Python實(shí)現(xiàn)正整數(shù)分解質(zhì)因數(shù)操作示例
- Python實(shí)現(xiàn)將一個(gè)正整數(shù)分解質(zhì)因數(shù)的方法分析
- 使用Python判斷質(zhì)數(shù)(素?cái)?shù))的簡單方法講解
- python實(shí)現(xiàn)挑選出來100以內(nèi)的質(zhì)數(shù)
- python求質(zhì)數(shù)的3種方法
- Python 判斷是否為質(zhì)數(shù)或素?cái)?shù)的實(shí)例
- Python編程求質(zhì)數(shù)實(shí)例代碼
- python輸出100以內(nèi)的質(zhì)數(shù)與合數(shù)實(shí)例代碼
- Python實(shí)現(xiàn)的對一個(gè)數(shù)進(jìn)行因式分解操作示例
相關(guān)文章
使用Numpy對特征中的異常值進(jìn)行替換及條件替換方式
這篇文章主要介紹了使用Numpy對特征中的異常值進(jìn)行替換及條件替換方式，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
這篇文章主要介紹了Python 異常處理的實(shí)例詳解的相關(guān)資料,希望通過本文能幫助到大家掌握Python 異常的知識，需要的朋友可以參考下2017-09-09
這篇文章主要介紹了初識python的numpy模塊,Numpy基于更加現(xiàn)代化的編程語言--python，python憑借著開源、免費(fèi)、靈活性、簡單易學(xué)、工程特性好等特點(diǎn)風(fēng)靡技術(shù)圈，已經(jīng)成為機(jī)器學(xué)習(xí)、數(shù)據(jù)分析等領(lǐng)域的主流編程語言，需要的朋友可以參考下2022-05-05
Python實(shí)現(xiàn)生成帶logo背景圖的二維碼
這篇文章主要為大家詳細(xì)介紹了如何利用Python實(shí)現(xiàn)生成帶logo背景圖的二維碼（靜態(tài)和動態(tài)圖），文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下2023-05-05
今天小編就為大家分享一篇關(guān)于Python告訴你木馬程序的鍵盤記錄原理，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧2019-02-02
numpy是一個(gè)在Python中做科學(xué)計(jì)算的基礎(chǔ)庫,重在數(shù)值計(jì)算,也是大部分Python科學(xué)計(jì)算庫的基礎(chǔ)庫,多用于大型、多維數(shù)據(jù)上執(zhí)行數(shù)值計(jì)算,下面這篇文章主要給大家介紹了關(guān)于Numpy?np.array()函數(shù)使用方法指南的相關(guān)資料,需要的朋友可以參考下2022-12-12
Flaks基礎(chǔ)之在URL中添加變量的實(shí)現(xiàn)詳解
這篇文章主要介紹了在python開發(fā)中，F(xiàn)laks框架之上在URL鏈接中添加變量的實(shí)現(xiàn)方式，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-09-09
python使用jpype導(dǎo)入多個(gè)Jar的異常問題及解決
這篇文章主要介紹了python使用jpype導(dǎo)入多個(gè)Jar的異常問題及解決方案，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-12-12
遺傳算法是一種模擬自然進(jìn)化過程與機(jī)制來搜索最優(yōu)解的方法，這篇文章主要為大家介紹了如何在Python中實(shí)現(xiàn)遺傳算法，感興趣的小伙伴可以了解一下2023-06-06
python中前綴運(yùn)算符 *和 **的用法示例詳解
這篇文章主要介紹了python中前綴運(yùn)算符 *和 **的用法，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友參考下吧2020-05-05