Python實現(xiàn)正整數(shù)分解質(zhì)因數(shù)操作示例
本文實例講述了Python實現(xiàn)正整數(shù)分解質(zhì)因數(shù)操作。分享給大家供大家參考，具體如下：
遇到一個Python編程練習(xí)題目：將一個正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5。
#!/usr/bin/env python
# -*- coding: utf-8 -*-
def div_func(n):
result = []
while True:
for i in xrange(2, int(n**0.5) + 1):
if n % i == 0:
result.append(i)
n /= i
break
else:
result.append(n)
break
return ' * '.join(map(str, result))
num = raw_input('please enter a number( < 1.0E+18):')
try:
int_num = int(num)
if int_num > 10**18 or int_num < 0:
raise ValueError()
print div_func(int_num)
except ValueError:
print 'invalid number'
please enter a number( < 1.0E+18):123124324324134334
2 X 293 X 313 X 362107 X 1853809
自己寫的，完全沒有參考網(wǎng)上其它人的算法。結(jié)果和大家都差不多。
另外還可以用遞歸方法：
def factor(num):
if num == 1:
return []
else:
for i in range(2, num+1):
n, d = divmod(num, i)
if d == 0:
return [i] + factor(n)
for test_num in (299, 1024, 20, 7):
print(test_num, '->', ' * '.join(map(str, factor(test_num))))
299 -> 13 * 23
1024 -> 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2
20 -> 2 * 2 * 5
7 -> 7
PS：這里再為大家推薦幾款計算工具供大家進一步參考借鑒：
在線分解質(zhì)因數(shù)計算器工具：
http://tools.jb51.net/jisuanqi/factor_calc
在線一元函數(shù)（方程）求解計算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科學(xué)計算器在線使用_高級計算器在線計算：
http://tools.jb51.net/jisuanqi/jsqkexue
在線計算器_標準計算器：
http://tools.jb51.net/jisuanqi/jsq
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)學(xué)運算技巧總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
詳解python使用pip安裝第三方庫(工具包)速度慢、超時、失敗的解決方案
這篇文章主要介紹了詳解python使用pip安裝第三方庫(工具包)速度慢、超時、失敗的解決方案，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-12-12
這篇文章主要介紹了Pygame的程序開始的示例代碼，本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-05-05
Python matplotlib學(xué)習(xí)筆記之坐標軸范圍
這篇文章主要介紹了Python matplotlib學(xué)習(xí)筆記之坐標軸范圍，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-06-06
讓我們看看如何使用 Tkinter 在 Python 中創(chuàng)建一個簡單的記事本.這個記事本 GUI 將包含各種菜單,如文件和編輯,使用這些菜單可以完成保存文件、打開文件、編輯、剪切和粘貼等所有功能,需要的朋友可以參考下2021-06-06
Python 安裝setuptools和pip工具操作方法(必看)
下面小編就為大家?guī)硪黄狿ython 安裝setuptools和pip工具操作方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-05-05
Python利用partial偏函數(shù)生成不同的聚合函數(shù)
本文主要介紹了Python利用partial偏函數(shù)生成不同的聚合函數(shù),利用偏函數(shù)的概念,可以生成一些新的函數(shù),在調(diào)用這些新函數(shù)時,不用再傳遞固定值的參數(shù),這樣可以使代碼更簡潔,感興趣的可以了解一下2024-03-03
這篇文章主要介紹了pandas中ix的使用詳細講解，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-03-03
這篇文章主要介紹了python 多進程共享全局變量之Manager()詳解,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-08-08
這篇文章主要為大家介紹了Python?的賦值,淺拷貝和深拷貝，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助<BR>2021-12-12
這篇文章主要為大家介紹了Django高級指南之深入理解和使用類視圖和中間件示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-08-08