本文實(shí)例講述了Python實(shí)現(xiàn)的對(duì)一個(gè)數(shù)進(jìn)行因式分解操作。分享給大家供大家參考，具體如下：

在數(shù)學(xué)中，我們可能會(huì)對(duì)一個(gè)數(shù)進(jìn)行因式分解，如何用Python來(lái)實(shí)現(xiàn)呢？以下是某位大佬寫(xiě)的算法，這里拿過(guò)來(lái)直接用就可以了。

            
# 對(duì)一個(gè)數(shù)進(jìn)行因式分解
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


          

我們調(diào)用這個(gè)函數(shù)，并引入time庫(kù)進(jìn)行時(shí)間計(jì)算

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


          

可以看到最后的打印結(jié)果為：

[8171, 86627]
用時(shí): 0.0064456

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

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

            
import time
# 對(duì)一個(gè)數(shù)進(jìn)行因式分解
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("用時(shí):", et - st)


          

運(yùn)行結(jié)果：

[8171, 86627]
用時(shí): 0.039954294630645655

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

在線 分解質(zhì)因數(shù) 計(jì)算器工具：
http://tools.jb51.net/jisuanqi/factor_calc

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

科學(xué)計(jì)算器在線使用_高級(jí)計(jì)算器在線計(jì)算：
http://tools.jb51.net/jisuanqi/jsqkexue

在線計(jì)算器_標(biāo)準(zhǔn)計(jì)算器：
http://tools.jb51.net/jisuanqi/jsq

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專(zhuān)題：《Python數(shù)學(xué)運(yùn)算技巧總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門(mén)與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。