什麼是質因數分解?
質因數分解(也稱為整數分解或質因式分解)就是把一個正整數拆解成相乘後能還原成原數的那些質數。根據算術基本定理,每個大於 1 的整數都只有唯一一種這樣的分解方式(不考慮順序)。這款計算機可處理 2 到接近 10 兆(13 位數)之間的任意整數,並以四種方式呈現結果:乘積形式、指數形式、CSV 清單,以及可選的因數樹。
使用方式
在輸入框中填入大於 1 的正整數後送出即可。若想看到視覺化的拆解過程,請勾選「建立因數分解樹」。結果會顯示完整列出的質因數(例如 2 x 2 x 5 x 5)、精簡的指數形式(2^2 x 5^2)、以逗號分隔的清單、相異質數的個數、計入重複次數後的質因數總數,以及前 5000 個質數中各因數對應的質數索引 Prime[n]。
公式與演算法
本工具採用試除法。它會先除盡所有的 2,接著測試奇數除數 3、5、7……,並在「除數平方不大於剩餘值」的條件下持續進行。每當某個除數能整除時就記錄下來並除掉。最後若剩下的值大於 1,這個值本身就是一個質因數。只測試到平方根即可,因為任何合數一定有一個小於或等於其平方根的因數。
實例演算:n = 100
100 / 2 = 50,50 / 2 = 25,因此有兩個 2。接著 25 無法被 3 整除,但能被 5 整除:25 / 5 = 5,5 / 5 = 1,於是得到兩個 5。因數為 2、2、5、5。寫成乘積即 2 x 2 x 5 x 5,指數形式為 2^2 x 5^2。共有 2 個相異質數、4 個質因數總數。驗算:
使用注意事項與精準校對原則(6 大核心守則)
📐 1. 嚴格對齊輸入量綱與單位
輸入各項數值時請務必確認量綱(例如小時、天數、金額、百分比),避免單位不匹配引發推算偏差。
🔒 2. 純前端本機毫秒級隱私保障
所有計算邏輯 100% 在您的終端瀏覽器內完成,資料絕不上傳伺服器,嚴格守護商業與個人隱私。
📊 3. 符合公認學術與產業計算模型
演算法嚴格遵循國際通用數學公式與標準計算模型,經多重情境交叉核對,數值嚴密精確。
📋 4. 一鍵複製與免登入 PDF 匯出
支援一鍵複製推算結果字串至剪貼簿,亦可直接點擊列印按鈕輸出純淨 PDF 工作報表。
🔄 5. 多情景敏感度動態對比
建議針對極端值與多組預期情景分別試算,觀察輸出數據的波動區間,輔助做出更穩健的決策。
🛡️ 6. 專業諮詢與日常參考免責聲明
本工具運算結果供日常排程、學業研習與事前參考之用,如涉及重大法規或投資決策請諮詢持證專家。