最近有一個學弟問我一些求解質因數的問題，幫他解決問題的同時自己也試著寫了幾個差不多效果的腳本，有很多不同的思路，以下是相關腳本。
n = int(input("input number: ")) # 輸入數字
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)
這個是將所有的因數都放在一個列表里的做法。
def isprime(n): # 一個判斷質數的方法，如果是質數，就返回這個數，如果不是質數，就什么也不返回
for i in range(2, n):
if n % i == 0:
break
else:
return n
num = int(input("input number: ")) # 輸入一個數，存為num
i = 1 # 設置哨兵變量為1
if num >= 2: # 首先判斷num是否符合判斷條件
while i <= num: # 注意這里一定要用while語句循環，因為哨兵變量最后要被更新
i += 1 # i = i + 1 嘗試遍歷從1到num的所有數
if num % i == 0: # 如果i是他的因子
print(isprime(i)) # 先看這個因子是不是質數，是就輸出
num = num / i # 此時更新一下num
# print("num is %s now!" % num) # 可以看看現在num是多少
i = 1 # 記得把哨兵重新設置為1，這樣循環才會更新，我一開始用for語句循環，發現沒法從頭開始循環
pass # 繼續
else:
pass # 若i不是num的因子，跳過
else:
print("error") # 不符合條件，就輸出錯誤
這是質因數分解的做法。
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
