Python實現簡單求解給定整數的質因數算法示例
更新時間：2018年03月25日 12:04:56 作者：Together_CZ
這篇文章主要介紹了Python實現簡單求解給定整數的質因數算法,結合實例形式分析了Python正整數分解質因數的相關操作技巧,需要的朋友可以參考下
本文實例講述了Python實現簡單求解給定整數的質因數算法。分享給大家供大家參考，具體如下：
接著做題遇到求解質因數分解的問題，思想很簡單，就是需要遍歷從1到該整數本身，并且判斷當數字為質數時加入列表最后輸出即可,求解這樣的一個正整數的質因數分解，關鍵在于理解，每次得到一個質因數之后需要更新整數為：原始整數除以這個質因數的值，循環(huán)直至原始整數的值小于2終止，輸出結果即可，實現如下：
#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能：求解整數的質因數分解
'''
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 #同時更新除數值，不必每次都從頭開始
print ' '.join(list0)+' '
結果如下：
90
2 3 3 5
180
2 2 3 3 5
PS：這里提供一款功能相似的在線工具供大家參考：
在線分解質因數計算器工具： http://tools.jb51.net/jisuanqi/factor_calc
更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數據結構與算法教程》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設計有所幫助。
相關文章
這篇文章主要介紹了Pytorch之擴充tensor的操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03
Jinja2,作為Python中最流行的模板引擎之一,為開發(fā)者提供了強大的工具,用于在Web應用和其他項目中生成動態(tài)內容,本文將深入研究?Jinja2?庫的各個方面,提供更豐富的示例代碼,能夠充分理解其靈活性和廣泛應用的場景2024-01-01
Python?multiprocessing?共享對象的示例代碼
在 Python 中使用 multiprocessing，一個新的進程可以獨立運行并擁有自己的內存空間，下面通過示例代碼講解Python multiprocessing共享對象的相關知識，感興趣的朋友跟隨小編一起看看吧2023-07-07
這篇文章主要介紹了Python爬取你好李煥英豆瓣短評生成詞云,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-02-02
Python辦公自動化之發(fā)送電子郵件和Outlook集成
Python辦公?動化是利?Python編程語?來創(chuàng)建腳本和程序,以簡化、加速和?動化?常辦公任務和?作流程的過程,本文主要介紹一下如何利用Python實現發(fā)送電子郵件和Outlook集成,需要的可以參考下2023-12-12
最近進行python基礎培訓,課下作業(yè)制作萬年歷,之前沒做過,感覺里面還是有很多需要學的,下面這篇文章主要給大家介紹了關于python新手練習實例之萬年歷的相關資料,需要的朋友可以參考下2022-05-05
Python通過pywin32模塊調用WindowsAPI接口，可以實現對特定進程加載模塊的枚舉輸出并檢測該PE程序模塊所啟用的保護方式，感興趣的可以了解一下2022-10-10
本文通過圖文并茂的形式給大家介紹了WINDOW10下PYTHON3.7 安裝與卸載,非常不錯，具有一定的參考借鑒價值，需要的朋友可以參考下2019-09-09
本篇文章主要介紹了python網絡爬蟲之如何偽裝逃過反爬蟲程序的方法，小編覺得挺不錯的，現在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-11-11
這篇文章主要介紹了Python基于類路徑字符串獲取靜態(tài)屬性,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-03-03