Python實現(xiàn)簡單求解給定整數(shù)的質因數(shù)算法示例

更新時間：2018年03月25日 12:04:56 作者：Together_CZ

這篇文章主要介紹了Python實現(xiàn)簡單求解給定整數(shù)的質因數(shù)算法,結合實例形式分析了Python正整數(shù)分解質因數(shù)的相關操作技巧,需要的朋友可以參考下

本文實例講述了Python實現(xiàn)簡單求解給定整數(shù)的質因數(shù)算法。分享給大家供大家參考，具體如下：

接著做題遇到求解質因數(shù)分解的問題，思想很簡單，就是需要遍歷從1到該整數(shù)本身，并且判斷當數(shù)字為質數(shù)時加入列表最后輸出即可,求解這樣的一個正整數(shù)的質因數(shù)分解，關鍵在于理解，每次得到一個質因數(shù)之后需要更新整數(shù)為：原始整數(shù)除以這個質因數(shù)的值，循環(huán)直至原始整數(shù)的值小于2終止，輸出結果即可，實現(xiàn)如下：

#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能：求解整數(shù)的質因數(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ù)值，不必每次都從頭開始
  print ' '.join(list0)+' '

結果如下：

90
2 3 3 5
180
2 2 3 3 5

PS：這里提供一款功能相似的在線工具供大家參考：

在線分解質因數(shù)計算器工具： http://tools.jb51.net/jisuanqi/factor_calc

更多關于Python相關內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結構與算法教程》、《Python函數(shù)使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》

希望本文所述對大家Python程序設計有所幫助。

您可能感興趣的文章:

Pytorch之擴充tensor的操作
這篇文章主要介紹了Pytorch之擴充tensor的操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2021-03-03
Python?Jinja2?庫靈活性廣泛性應用場景實例解析
Jinja2,作為Python中最流行的模板引擎之一,為開發(fā)者提供了強大的工具,用于在Web應用和其他項目中生成動態(tài)內(nèi)容,本文將深入研究?Jinja2?庫的各個方面,提供更豐富的示例代碼,能夠充分理解其靈活性和廣泛應用的場景
2024-01-01
Python?multiprocessing?共享對象的示例代碼
在 Python 中使用 multiprocessing，一個新的進程可以獨立運行并擁有自己的內(nèi)存空間，下面通過示例代碼講解Python multiprocessing共享對象的相關知識，感興趣的朋友跟隨小編一起看看吧
2023-07-07
Python爬取你好李煥英豆瓣短評生成詞云的示例代碼
這篇文章主要介紹了Python爬取你好李煥英豆瓣短評生成詞云,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2021-02-02
Python辦公自動化之發(fā)送電子郵件和Outlook集成
Python辦公?動化是利?Python編程語?來創(chuàng)建腳本和程序,以簡化、加速和?動化?常辦公任務和?作流程的過程,本文主要介紹一下如何利用Python實現(xiàn)發(fā)送電子郵件和Outlook集成,需要的可以參考下
2023-12-12
python新手練習實例之萬年歷
最近進行python基礎培訓,課下作業(yè)制作萬年歷,之前沒做過,感覺里面還是有很多需要學的,下面這篇文章主要給大家介紹了關于python新手練習實例之萬年歷的相關資料,需要的朋友可以參考下
2022-05-05
Python檢測PE所啟用保護方式詳解
Python通過pywin32模塊調用WindowsAPI接口，可以實現(xiàn)對特定進程加載模塊的枚舉輸出并檢測該PE程序模塊所啟用的保護方式，感興趣的可以了解一下
2022-10-10
Window10下python3.7 安裝與卸載教程圖解
本文通過圖文并茂的形式給大家介紹了WINDOW10下PYTHON3.7 安裝與卸載,非常不錯，具有一定的參考借鑒價值，需要的朋友可以參考下
2019-09-09
python網(wǎng)絡爬蟲之如何偽裝逃過反爬蟲程序的方法
本篇文章主要介紹了python網(wǎng)絡爬蟲之如何偽裝逃過反爬蟲程序的方法，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-11-11
Python基于類路徑字符串獲取靜態(tài)屬性
這篇文章主要介紹了Python基于類路徑字符串獲取靜態(tài)屬性,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
2020-03-03