質因數分解計算器
工具介紹及使用方法
質因數分解(素因數分解)計算器,把整數拆成質數的乘積,一列一個數字、支援批次貼上。
例如 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。
質因數分解
360 的質因數分解
360 = 2^3 × 3^2 × 5,連乘寫法是 2 × 2 × 2 × 3 × 3 × 5。
- 指數寫法2^3 × 3^2 × 5
- 連乘寫法2 × 2 × 2 × 3 × 3 × 5
- 因數個數24
- 因數和1170
因數列表
| 序號 | 因數 | 配對因數 |
|---|---|---|
| 1 | 1 | 360 |
| 2 | 2 | 180 |
| 3 | 3 | 120 |
| 4 | 4 | 90 |
| 5 | 5 | 72 |
| 6 | 6 | 60 |
| 7 | 8 | 45 |
| 8 | 9 | 40 |
| 9 | 10 | 36 |
| 10 | 12 | 30 |
| 11 | 15 | 24 |
| 12 | 18 | 20 |
| 13 | 20 | 18 |
| 14 | 24 | 15 |
| 15 | 30 | 12 |
| 16 | 36 | 10 |
| 17 | 40 | 9 |
| 18 | 45 | 8 |
| 19 | 60 | 6 |
| 20 | 72 | 5 |
| 21 | 90 | 4 |
| 22 | 120 | 3 |
| 23 | 180 | 2 |
| 24 | 360 | 1 |
- 因數由小到大排列;「配對因數」是它與原數相除得到的另一個因數。
常用參數
留言板
全部留言 →-
還沒人說話,來搶個沙發?