質因數分解計算器
工具介紹及使用方法
質因數分解(素因數分解)計算器,把整數拆成質數的乘積,一列一個數字、支援批次貼上。
例如 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2^3 × 3^2 × 5,因數 24 個、因數和 1170。
演算法使用 BigInt:先用 1000 以內的質數剝掉小因數,再用 Miller-Rabin 判質、Pollard rho 拆分,18 位以內的合數都能快速拆開;位數過長且拆不動的合數會被跳過並提示,不會給出錯誤結果。
例如 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2^3 × 3^2 × 5,因數 24 個、因數和 1170。
演算法使用 BigInt:先用 1000 以內的質數剝掉小因數,再用 Miller-Rabin 判質、Pollard rho 拆分,18 位以內的合數都能快速拆開;位數過長且拆不動的合數會被跳過並提示,不會給出錯誤結果。
操作步驟
- 每列輸入一個整數,例如
360。 - 選擇輸出形式(連乘+指數/只要連乘/只要指數)。
- 點擊「開始計算」,結果表格提供兩種寫法、因數個數與因數和,支援一鍵複製與匯出 CSV。
常用參數
留言板
全部留言 →-
還沒人說話,來搶個沙發?