熱線電話：13121318867

登錄
首頁精彩閱讀Python實現簡單求解給定整數的質因數算法示例
Python實現簡單求解給定整數的質因數算法示例
2018-04-19
收藏

Python實現簡單求解給定整數的質因數算法示例

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

接著做題遇到求解質因數分解的問題，思想很簡單，就是需要遍歷從1到該整數本身，并且判斷當數字為質數時加入列表最后輸出即可,求解這樣的一個正整數的質因數分解，關鍵在于理解，每次得到一個質因數之后需要更新整數為：原始整數除以這個質因數的值，循環直至原始整數的值小于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


CDA數據分析師考試相關入口一覽（建議收藏）：

? 想報名CDA認證考試，點擊>>>   “CDA報名” 了解CDA考試詳情；

? 想學習CDA考試教材，點擊>>> “CDA教材” 了解CDA考試詳情；

? 想加入CDA考試題庫，點擊>>> “CDA題庫” 了解CDA考試詳情；

? 想了解CDA考試含金量，點擊>>> “CDA含金量” 了解CDA考試詳情；

python

數據分析咨詢請掃描二維碼

若不方便掃碼，搜微信號：CDAshujufenxi

上一篇回歸系列（一）| 怎樣正確地理解線性回歸
下一篇2020美國總統競選大戲開鑼，川普當選的奇跡會再發生嗎？
數據分析師考試動態
CDA報考指南
數據分析學習
數據分析師資訊
更多

CDA教育閉環

常見問題

關于我們

CDA數據分析師公眾號

  • CDA數據分析師公眾號

CDA考試中心小程序

  • CDA考試中心服務號

CDA數據分析師App下載

  • CDA數據分析師App下載
Copyright © 2015-2021, www.ruiqisteel.com All Rights Reserved. CDA數據分析師(北京國富如荷網絡科技有限公司) 版權所有 京ICP備11001960號-9 京公網安備 11010802034615號 經營許可證編號：京B2-20210330
聯系電話：13321103290 (微信同號)

OK
客服在線
立即咨詢
日韩人妻系列无码专区视频,先锋高清无码,无码免费视欧非,国精产品一区一区三区无码
客服在線
立即咨詢