最近有一個(gè)學(xué)弟問我一些求解質(zhì)因數(shù)的問題,幫他解決問題的同時(shí)自己也試著寫了幾個(gè)差不多效果的腳本,有很多不同的思路,以下是相關(guān)腳本。
n = int(input("input number: ")) # 輸入數(shù)字 fac = [] # 定義一個(gè)列表存放因子 for i in range(2, n): # 這里的邏輯和你一樣 if n % i == 0: fac.append(i) # 如果是因子就放進(jìn)去 continue else: pass if len(fac) == 0: # 判斷一下 print("prime!") else: print(fac)
這個(gè)是將所有的因數(shù)都放在一個(gè)列表里的做法。
def isprime(n): # 一個(gè)判斷質(zhì)數(shù)的方法,如果是質(zhì)數(shù),就返回這個(gè)數(shù),如果不是質(zhì)數(shù),就什么也不返回 for i in range(2, n): if n % i == 0: break else: return n num = int(input("input number: ")) # 輸入一個(gè)數(shù),存為num i = 1 # 設(shè)置哨兵變量為1 if num >= 2: # 首先判斷num是否符合判斷條件 while i <= num: # 注意這里一定要用while語句循環(huán),因?yàn)樯诒兞孔詈笠桓? i += 1 # i = i + 1 嘗試遍歷從1到num的所有數(shù) if num % i == 0: # 如果i是他的因子 print(isprime(i)) # 先看這個(gè)因子是不是質(zhì)數(shù),是就輸出 num = num / i # 此時(shí)更新一下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") # 不符合條件,就輸出錯(cuò)誤
這是質(zhì)因數(shù)分解的做法。
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號聯(lián)系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長非常感激您!手機(jī)微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
