Python で実装された素因数分解アルゴリズムの例

この記事では、主に Python で実装された素因数分解アルゴリズムを紹介します。Python の数学演算に関連する操作スキルも含まれます。必要な方は参考にしてください。

この記事では、Python で実装された素因数分解アルゴリズムについて説明します。参考のために皆さんと共有してください。詳細は次のとおりです:

私はもともと別の基本的な数学アルゴリズムの問​​題を実装したいと思っていましたが、実装前に素因数分解のアルゴリズムを完了する必要があることがわかりました。

より良い解決アルゴリズムを探すためにオンラインにアクセスしたわけではなく、自分の理解に基づいて暫定的な解決アルゴリズムを書いただけです。 MITの公開講座で教授が言っていた推測トライ法です。コードは次のように実装されます:

#!/usr/bin/python
def PrimeNum(num):
   r_value =[]
   for i inrange(2,num+1):
      for jin range(2,i):
         ifi % j == 0:
            break
      else:
         r_value.append(i)
   returnr_value
def PrimeFactorSolve(num,prime_list):
   for n inprime_list:
      ifnum % n == 0:
         return[n,num / n]
def Primepisor(num):
   prime_range= PrimeNum(num)
   ret_vale =[]
   while numnot in prime_range:
      factor_list= PrimeFactorSolve(num,prime_range)
      ret_vale.append(factor_list[0])
      num =factor_list[1]
   else:
      ret_vale.append(num)
   printret_vale
Primepisor(120)

プログラムの実行結果は次のとおりです:

E:WorkSpace

以上がPython で実装された素因数分解アルゴリズムの例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。