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