质因数分解计算器
工具介绍及使用方法
质因数分解（素数分解）计算器，把整数拆成质数的乘积，一行一个数字、支持批量粘贴。
使用方法：
1. 每行输入一个整数，如
2. 选择输出形式（连乘 + 指数 / 只要连乘 / 只要指数）；
3. 点击「开始计算」，结果表格给出两种写法、约数个数与约数和，支持一键复制与导出 CSV。
例如 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2^3 × 3^2 × 5，约数 24 个、约数和 1170。
算法使用 BigInt：先用 1000 以内的质数剥掉小因子，再用 Miller-Rabin 判素、Pollard rho 拆分，18 位以内的合数都能快速拆开；位数过长且拆不动的合数会被跳过并提示，不会给出错误结果。
使用方法：
1. 每行输入一个整数，如
360；2. 选择输出形式（连乘 + 指数 / 只要连乘 / 只要指数）；
3. 点击「开始计算」，结果表格给出两种写法、约数个数与约数和，支持一键复制与导出 CSV。
例如 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2^3 × 3^2 × 5，约数 24 个、约数和 1170。
算法使用 BigInt：先用 1000 以内的质数剥掉小因子，再用 Miller-Rabin 判素、Pollard rho 拆分，18 位以内的合数都能快速拆开；位数过长且拆不动的合数会被跳过并提示，不会给出错误结果。
质因数分解
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 |
- 约数按从小到大排列；「配对约数」是它与原数相除得到的另一个约数。
常用参数
留言板
全部留言 →-
还没人说话，来占个沙发？