91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

python找出因數與質因數的方法

發布時間:2020-09-14 08:23:23 來源:腳本之家 閱讀:321 作者:Jerry_Mazeyu 欄目:開發技術

最近有一個學弟問我一些求解質因數的問題,幫他解決問題的同時自己也試著寫了幾個差不多效果的腳本,有很多不同的思路,以下是相關腳本。

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") # 不符合條件,就輸出錯誤

這是質因數分解的做法。

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持億速云。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

西乌| 肇源县| 万盛区| 交城县| 蕉岭县| 林州市| 开原市| 镇安县| 明光市| 英超| 梁山县| 武乡县| 措美县| 滨海县| 瓮安县| 朔州市| 于都县| 年辖:市辖区| 天门市| 水富县| 浪卡子县| 彰武县| 洮南市| 凤庆县| 廉江市| 息烽县| 崇阳县| 河南省| 安泽县| 内丘县| 黄龙县| 绥宁县| 宁河县| 澎湖县| 夏邑县| 康平县| 山东| 禹州市| 舒兰市| 兴海县| 界首市|