快捷導(dǎo)航

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

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

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

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

接著做題遇到求解質(zhì)因數(shù)分解的問題，思想很簡(jiǎn)單，就是需要遍歷從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文件與目錄操作技巧匯總》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

使用Numpy對(duì)特征中的異常值進(jìn)行替換及條件替換方式
這篇文章主要介紹了使用Numpy對(duì)特征中的異常值進(jìn)行替換及條件替換方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2020-06-06
Python 異常處理的實(shí)例詳解
這篇文章主要介紹了Python 異常處理的實(shí)例詳解的相關(guān)資料,希望通過本文能幫助到大家掌握Python 異常的知識(shí)，需要的朋友可以參考下
2017-09-09
初識(shí)python的numpy模塊
這篇文章主要介紹了初識(shí)python的numpy模塊,Numpy基于更加現(xiàn)代化的編程語言--python，python憑借著開源、免費(fèi)、靈活性、簡(jiǎn)單易學(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)和動(dòng)態(tài)圖），文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下
2023-05-05
Python告訴你木馬程序的鍵盤記錄原理
今天小編就為大家分享一篇關(guān)于Python告訴你木馬程序的鍵盤記錄原理，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧
2019-02-02
Numpy?np.array()函數(shù)使用方法指南
numpy是一個(gè)在Python中做科學(xué)計(jì)算的基礎(chǔ)庫(kù),重在數(shù)值計(jì)算,也是大部分Python科學(xué)計(jì)算庫(kù)的基礎(chǔ)庫(kù),多用于大型、多維數(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ì)，對(duì)大家的學(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à)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-12-12
詳解如何在Python中實(shí)現(xiàn)遺傳算法
遺傳算法是一種模擬自然進(jìn)化過程與機(jī)制來搜索最優(yōu)解的方法，這篇文章主要為大家介紹了如何在Python中實(shí)現(xiàn)遺傳算法，感興趣的小伙伴可以了解一下
2023-06-06
python中前綴運(yùn)算符 *和 **的用法示例詳解
這篇文章主要介紹了python中前綴運(yùn)算符 *和 **的用法，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友參考下吧
2020-05-05