質因數分解計算器
工具介紹及使用方法
質因數分解（素因數分解）計算器，把整數拆成質數的乘積，一列一個數字、支援批次貼上。
例如 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。
質因數分解
123456789 的質因數分解
123456789 = 3^2 × 3607 × 3803，連乘寫法是 3 × 3 × 3607 × 3803。
- 指數寫法3^2 × 3607 × 3803
- 連乘寫法3 × 3 × 3607 × 3803
- 因數個數12
- 因數和178422816
因數列表
| 序號 | 因數 | 配對因數 |
|---|---|---|
| 1 | 1 | 123456789 |
| 2 | 3 | 41152263 |
| 3 | 9 | 13717421 |
| 4 | 3607 | 34227 |
| 5 | 3803 | 32463 |
| 6 | 10821 | 11409 |
| 7 | 11409 | 10821 |
| 8 | 32463 | 3803 |
| 9 | 34227 | 3607 |
| 10 | 13717421 | 9 |
| 11 | 41152263 | 3 |
| 12 | 123456789 | 1 |
- 因數由小到大排列；「配對因數」是它與原數相除得到的另一個因數。
常用參數
留言板
全部留言 →-
還沒人說話，來搶個沙發？