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

這篇文章會介紹使用Python 變數的計算、while 迴圈、for 迴圈、input 指令和if 判斷式，做出一個使用者輸入數字後，判斷數字是否為質數，如果不是質數，就將其做質因數 ... 質因數分解 這篇文章會介紹使用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 數學統計函式statistics 時間與日期datetime 時間處理time 日曆calendar 使用正規表達式re 檔案操作os 查找匹配檔案glob 高階檔案操作shutil 高效迭代器itertools 容器資料型態collections CSV檔案操作 JSON檔案操作 concurrent.futures 網路爬蟲 關於網路爬蟲 破解反爬蟲的方法 Requests函式庫 BeautifulSoup函式庫 Selenium函式庫 爬取PTT文章標題 自動下載PTT正妹圖片 同時下載多張圖片 爬取空氣品質指標(AQI) 發送LINENotify通知 LINENotify雷達回波圖 爬取臺灣銀行牌告匯率 爬取Yahoo股市即時股價 爬取LINETODAY留言 批次下載Pinterest圖片 登入Mobile01截圖下載 Twitter自動上傳圖文 建構網頁服務 Flask函式庫 使用ngrok服務 GoogleCloudFunctions LINEBOT開發 建立LINEChannel 建立並串接Webhook NumPy教學 NumPy函式庫 資料型態 建立陣列 讀取陣列 迭代陣列 修改陣列形狀 修改陣列項目 填充陣列 分割陣列 合併陣列 陣列排序 廣播 搜尋陣列項目 算數計算 數學函式 隨機數 字串操作處理 matplotlib圖表 matplotlib函式庫 Figure和Axes Figure參數設定 建立多個子圖表 設定圖表標籤 設定座標軸位置 設定座標軸刻度文字 資料文字標記 加入顏色對照表 使用極座標系統 使用3D圖表 圖表顯示中文 下載儲存圖表 (圖表)折線圖 (圖表)散布圖 (圖表)長條圖 (圖表)圓餅圖 (圖表)甜甜圈圖 (圖表)等高線圖 (圖表)階梯折線圖 (圖表)堆疊折線圖 (圖表)堆疊長條圖 (圖表)極座標長條圖 (圖表)極座標散布圖 (圖表)3D柱狀長條圖 (圖表)3D散布圖 基礎範例 攝氏/華氏轉換 公分/英吋換算 判斷平年與閏年 找出不重複字元 找出中間的字元 大樂透電腦選號 下載進度條 星號金字塔 數字金字塔 猜數字(猜大猜小) 猜數字(幾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:日期差幾天 a271:彩色蘿蔔 a291:nAnBproblem a410:解方程 a414:位元運算之進位篇 a417:螺旋矩陣 a524:手機之謎 a528:大數排序 a647:投資專家 a693:吞食天地 a738:最大公約數 a746:畫蛇添足 a799:正值國 a915:二維點排序 b265:Conformity b294:經濟大恐荒 b367:翻轉世界 b374:求眾數 b511:換銅板 b558:求數列第n項 e267:GroupReverse d073:分組報告 d294:算算算Easy d485:我愛偶數 d827:買鉛筆