這篇文章將為大家詳細講解有關使用Python如何實現的質因式分解算法，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
本來想實現一個其它的基本數學算法問題，但是發現在實現之前必須得先完成分解質因式的算法。
沒有去網上尋找什么比較好的求解算法，純粹是按照自己的理解寫了一個試探性求解算法。也就是在MIT公開課中教授提到的guess-try方法。代碼實現如下：
#!/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 PrimeDivisor(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 PrimeDivisor(120)
程序執行結果如下：
E:\WorkSpace\01_編程語言\03_Python\python_exp07>pythonpython_exp07.py
[2, 2, 2, 3, 5]
抽取測試了其他的數據，從簡單的例子計算看，結果還是準確的。
關于“使用Python如何實現的質因式分解算法”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
