python找出因數(shù)與質(zhì)因數(shù)的方法
更新時間：2019年07月25日 09:30:00 作者：Jerry_Mazeyu
這篇文章主要介紹了python找出因數(shù)與質(zhì)因數(shù)的方法，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
最近有一個學(xué)弟問我一些求解質(zhì)因數(shù)的問題，幫他解決問題的同時自己也試著寫了幾個差不多效果的腳本，有很多不同的思路，以下是相關(guān)腳本。
n = int(input("input number: ")) # 輸入數(shù)字
fac = [] # 定義一個列表存放因子
for i in range(2, n): # 這里的邏輯和你一樣
if n % i == 0:
fac.append(i) # 如果是因子就放進去
continue
else:
pass
if len(fac) == 0: # 判斷一下
print("prime!")
else:
print(fac)
這個是將所有的因數(shù)都放在一個列表里的做法。
def isprime(n): # 一個判斷質(zhì)數(shù)的方法，如果是質(zhì)數(shù)，就返回這個數(shù)，如果不是質(zhì)數(shù)，就什么也不返回
for i in range(2, n):
if n % i == 0:
break
else:
return n
num = int(input("input number: ")) # 輸入一個數(shù)，存為num
i = 1 # 設(shè)置哨兵變量為1
if num >= 2: # 首先判斷num是否符合判斷條件
while i <= num: # 注意這里一定要用while語句循環(huán)，因為哨兵變量最后要被更新
i += 1 # i = i + 1 嘗試遍歷從1到num的所有數(shù)
if num % i == 0: # 如果i是他的因子
print(isprime(i)) # 先看這個因子是不是質(zhì)數(shù)，是就輸出
num = num / i # 此時更新一下num
# print("num is %s now!" % num) # 可以看看現(xiàn)在num是多少
i = 1 # 記得把哨兵重新設(shè)置為1，這樣循環(huán)才會更新，我一開始用for語句循環(huán)，發(fā)現(xiàn)沒法從頭開始循環(huán)
pass # 繼續(xù)
else:
pass # 若i不是num的因子，跳過
else:
print("error") # 不符合條件，就輸出錯誤
這是質(zhì)因數(shù)分解的做法。
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
python 實現(xiàn)圖與圖之間的間距調(diào)整subplots_adjust
這篇文章主要介紹了python 實現(xiàn)圖與圖之間的間距調(diào)整subplots_adjust，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-05-05
python+matplotlib繪制旋轉(zhuǎn)橢圓實例代碼
這篇文章主要介紹了python+matplotlib繪制旋轉(zhuǎn)橢圓實例代碼，具有一定借鑒價值,需要的朋友可以參考下2018-01-01
這篇文章主要介紹了Python短信轟炸的代碼，代碼簡單易懂，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-03-03
利用Python+Java調(diào)用Shell腳本時的死鎖陷阱詳解
這篇文章主要給大家介紹了關(guān)于利用Python+Java調(diào)用Shell腳本時的死鎖陷阱的相關(guān)資料，文章通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2018-01-01
Python OpenCV之圖片縮放的實現(xiàn)（cv2.resize）
這篇文章主要介紹了Python OpenCV之圖片縮放的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-06-06
這篇文章主要介紹了Python 批量讀取文件中指定字符的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-03-03
今天小編就為大家分享一篇python 初始化一個定長的數(shù)組實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
模板匹配就是在一幅圖像中尋找另一幅模板圖像最匹配，本文主要實現(xiàn)了多模板匹配，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-06-06
Python functools.lru_cache裝飾器性能提升利器深入探究
本文將詳細介紹functools.lru_cache裝飾器的原理、用法以及適當(dāng)?shù)膱鼍?以幫助你更好地利用這一功能,它可以用來緩存函數(shù)的輸出,以避免重復(fù)計算,從而顯著提高程序的執(zhí)行速度2024-01-01
本文將介紹如何使用pyperclip庫來進行剪切板操作,包括復(fù)制、粘貼文本和圖片,以及清空剪切板內(nèi)容等功能,具有一定的參考價值,感興趣的 可以了解一下2024-03-03