Python如何實(shí)現(xiàn)簡單求解給定整數(shù)的質(zhì)因數(shù)算法-創(chuàng)新互聯(lián)

這篇文章主要介紹Python如何實(shí)現(xiàn)簡單求解給定整數(shù)的質(zhì)因數(shù)算法，文中介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們一定要看完！

創(chuàng)新互聯(lián)公司主要從事網(wǎng)站設(shè)計、成都網(wǎng)站設(shè)計、網(wǎng)頁設(shè)計、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)清遠(yuǎn),十多年網(wǎng)站建設(shè)經(jīng)驗(yàn),價格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):18982081108

接著做題遇到求解質(zhì)因數(shù)分解的問題，思想很簡單，就是需要遍歷從1到該整數(shù)本身，并且判斷當(dāng)數(shù)字為質(zhì)數(shù)時加入列表最后輸出即可,求解這樣的一個正整數(shù)的質(zhì)因數(shù)分解，關(guān)鍵在于理解，每次得到一個質(zhì)因數(shù)之后需要更新整數(shù)為：原始整數(shù)除以這個質(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ù)值，不必每次都從頭開始
  print ' '.join(list0)+' '

結(jié)果如下：

90
2 3 3 5
180
2 2 3 3 5

以上是“Python如何實(shí)現(xiàn)簡單求解給定整數(shù)的質(zhì)因數(shù)算法”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

當(dāng)前題目：Python如何實(shí)現(xiàn)簡單求解給定整數(shù)的質(zhì)因數(shù)算法-創(chuàng)新互聯(lián)
標(biāo)題網(wǎng)址：http://muchs.cn/article24/pcoce.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站設(shè)計公司、營銷型網(wǎng)站建設(shè)、企業(yè)網(wǎng)站制作、服務(wù)器托管、網(wǎng)站排名、網(wǎng)站改版

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)