本文實例講述了Python實現的對一個數進行因式分解操作。分享給大家供大家參考，具體如下：

在數學中，我們可能會對一個數進行因式分解，如何用Python來實現呢？以下是某位大佬寫的算法，這里拿過來直接用就可以了。

            
# 對一個數進行因式分解
def factorization(num):
  factor = []
  while num > 1:
    for i in range(num - 1):
      k = i + 2
      if num % k == 0:
        factor.append(k)
        num = int(num / k)
        break
  return factor


          

我們調用這個函數，并引入time庫進行時間計算

            
st = time.perf_counter()
print(factorization(707829217))
et = time.perf_counter()
print("用時:", et - st)


          

可以看到最后的打印結果為：

[8171, 86627]
用時: 0.0064456

可以看到因式分解還是非常快的，所以在這里非常感謝這位大佬啦~

最后附上完整版，供大家使用（復制到你的IDE中，然后只要修改數字即可）

            
import time
# 對一個數進行因式分解
def factorization(num):
  factor = []
  while num > 1:
    for i in range(num - 1):
      k = i + 2
      if num % k == 0:
        factor.append(k)
        num = int(num / k)
        break
  return factor
st = time.perf_counter()
print(factorization(707829217))
et = time.perf_counter()
print("用時:", et - st)


          

運行結果：

[8171, 86627]
用時: 0.039954294630645655

PS：這里再為大家推薦幾款計算工具供大家進一步參考借鑒：

在線 分解質因數 計算器工具：
http://tools.jb51.net/jisuanqi/factor_calc

在線一元函數（方程）求解計算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi

科學計算器在線使用_高級計算器在線計算：
http://tools.jb51.net/jisuanqi/jsqkexue

在線計算器_標準計算器：
http://tools.jb51.net/jisuanqi/jsq

更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數學運算技巧總結》、《Python數據結構與算法教程》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經典教程》及《Python文件與目錄操作技巧匯總》

希望本文所述對大家Python程序設計有所幫助。