Pythonは与えられた整数を簡単に解く素因数アルゴリズムの例を実現する

1201 ワード

本論文の例では,Pythonが所与の整数を簡単に解くための素因数アルゴリズムを実現することを述べた.皆さんの参考にしてください.具体的には以下の通りです.
次に問題を解いて素因数の分解を解く問題に出会って、思想はとても簡単で、1からこの整数自身まで遍歴する必要があって、しかも数字が素数の時リストの最後の出力を加えることを判断して、このような1つの正の整数の素因数の分解を解いて、肝心なのは理解して、毎回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
PS:ここでは、似たような機能を持つオンラインツールを提供しています.
オンライン分解ファクタ計算ツール:http://tools.jb51.net/jisuanqi/factor_calc
Pythonに関する詳細については、「Pythonデータ構造とアルゴリズムチュートリアル」、「Python関数使用テクニックの概要」、「Python文字列操作テクニックの概要」、「Python入門と進級経典チュートリアル」、「Pythonファイルとディレクトリ操作テクニックの概要」などのトピックを参照してください.
ここではPythonプログラムの設計に役立つことを願っています.