質因數分解- Python 教學 - STEAM 教育學習網

質因數分解的原理，就是透過迴圈的方式，將使用者輸入的數字，依序除以2、3、4...一直到數字本身，如果可以被整除，表示這個數字不是質數，整除後再將商依序除以2、3、4... 質因數分解 這篇文章會介紹使用Python變數的計算、while迴圈、for迴圈、input指令和if判斷式，做出一個使用者輸入數字後，判斷數字是否為質數，如果不是質數，就將其做質因數分解的範例。

本篇使用的Python版本為3.7.12，所有範例可使用GoogleColab實作，不用安裝任何軟體(參考：使用GoogleColab) 基本原理 質因數分解的原理，就是透過迴圈的方式，將使用者輸入的數字，依序除以2、3、4...一直到數字本身，如果可以被整除，表示這個數字不是質數，整除後再將商依序除以2、3、4...，不斷重複這個步驟，就能進行直因數分解。

編輯程式 按照原理圖的判斷規則編輯程式，當中會使用while迴圈、for迴圈、if判斷式、break...等方法： a=b=int(input('請輸入一個正整數：'))#新增a和b變數，等於使用者輸入的數字 output=''#新增output變數，作為輸出的文字 whileTrue:#使用while迴圈 foriinrange(2,(a+1)):#使用for迴圈 ifi==b:#如果i等於b，表示是質數，跳出for迴圈 break ifa%i==0:#如果可以被i整除，表示不是質數 output+=f'{i}'#設定output輸出的內容 a=int(a/i)#重新將a設定為商 break#跳出for迴圈 ifa==1ora==b:#如果商等於1或是質數，跳出while迴圈 break else: output+='*'#否則在output後方加上*號，繼續while迴圈 ifa==b: print(f'{b}是質數')#while迴圈結束後，如果a等於b，印出質數的文字 else: print(f'{b}={output}')#否則印出質因數分解的結果 Python教學 基本介紹 關於Python 使用GoogleColab 使用Anaconda 資料型別 變數variable 變數(全域、區域) 數字number 文字與字串string 文字與字串(常用方法) 文字與字串(格式化) 串列list 串列(常用方法) 元組/數組tuple 字典dictionary 集合set 語法觀念 縮排和註解 運算子operator 邏輯判斷(if、elif、else) 邏輯判斷(and和or) 重複迴圈(for、while) 例外處理(try、except) 生成式comprehension 匯入模組import 函式操作 函式function 匿名函式lambda 遞迴recursion 產生器generator 裝飾器decorator 閉包closure 物件與類別 類別class 繼承inheritance 內建函式/方法 輸入與輸出 數學計算 字串操作與轉換 迭代物件轉換 迭代物件操作 檔案讀寫(open) eval()與exec() 標準函式庫/模組 隨機數random 數學math 時間與日期datetime 時間處理time 日曆calendar 使用正規表達式re 檔案操作os 查找匹配檔案glob 高階檔案操作shutil 高效迭代器itertools CSV檔案操作 JSON檔案操作 concurrent.futures 網路爬蟲 關於網路爬蟲 破解反爬蟲的方法 Requests函式庫 BeautifulSoup函式庫 Selenium函式庫 爬取PTT文章標題 自動下載PTT正妹圖片 同時下載多張圖片 爬取空氣品質指標(AQI) 發送LINENotify通知 LINENotify雷達回波圖 爬取臺灣銀行牌告匯率 爬取Yahoo股市即時股價 爬取LINETODAY留言 批次下載Pinterest圖片 登入Mobile01截圖下載 Twitter自動上傳圖文 基礎範例 攝氏/華氏轉換 公分/英吋換算 判斷平年與閏年 找出不重複字元 找出中間的字元 大樂透電腦選號 下載進度條 星號金字塔 數字金字塔 猜數字(猜大猜小) 猜數字(幾A幾B) 計算BMI數值 計算年紀(歲、月、天) 產生身分證字號(隨機) 檢查身分證字號 羅馬數字轉換 數學範例 兩個數字的四則運算 計算多個數字的總和 費波那契數列 九九乘法表 質因數分解 快速找出質數 最小公倍數(多個數字) 最大公因數(多個數字) 實用範例 定時自動螢幕截圖 LINENotify傳送螢幕截圖 批次重新命名檔案 批次圖片轉檔 批次調整圖片尺寸 圖片加上logo浮水印 圖片加上文字浮水印 裁切與旋轉圖片 讀取與修改圖片Exif ZeroJudge解答 關於ZeroJudge a001:哈囉 a002:簡易加法 a003:兩光法師占卜術 a004:文文的求婚 a005:Eva的回家作業 a006:一元二次方程式 a009:解碼器 a010:因數分解 a013:羅馬數字 a015:矩陣的翻轉 a017:五則運算 a020:身分證檢驗 a021:大數運算 a022:迴文 a024:最大公因數(GCD) a034:二進位制轉換 a038:數字翻轉 a040:阿姆斯壯數 a042:平面圓形切割 a044:空間切割 a053:Sagit's計分程式 a054:電話客服中心 a058:MOD3 a059:完全平方和 a065:提款卡密碼 a095:麥哲倫的陰謀 a104:排序 a147:Printitall a148:YouCannotPass?! a149:乘乘樂 a215:明明愛數數 a216:數數愛明明 a224:明明愛明明 a225:明明愛排列 a244:新手訓練~for+if a248:新手訓練~陣列應用 a263:日期差幾天 a410:解方程 a524:手機之謎 d073:分組報告 e267:GroupReverse d294:算算算Easy