溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Python如何實現(xiàn)簡單求解給定整數(shù)的質(zhì)因數(shù)算法

發(fā)布時間：2021-03-24 10:31:44 來源：億速云 閱讀：89 作者：小新 欄目：開發(fā)技術(shù)

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

接著做題遇到求解質(zhì)因數(shù)分解的問題，思想很簡單，就是需要遍歷從1到該整數(shù)本身，并且判斷當數(shù)字為質(zhì)數(shù)時加入列表最后輸出即可,求解這樣的一個正整數(shù)的質(zhì)因數(shù)分解，關(guān)鍵在于理解，每次得到一個質(zhì)因數(shù)之后需要更新整數(shù)為：原始整數(shù)除以這個質(zhì)因數(shù)的值，循環(huán)直至原始整數(shù)的值小于2終止，輸出結(jié)果即可，實現(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如何實現(xiàn)簡單求解給定整數(shù)的質(zhì)因數(shù)算法”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細節(jié)

免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手