质因数分解计算器
工具介绍及使用方法
质因数分解(素数分解)计算器,把整数拆成质数的乘积,一行一个数字、支持批量粘贴。
使用方法:
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 位以内的合数都能快速拆开;位数过长且拆不动的合数会被跳过并提示,不会给出错误结果。
质因数分解
720 的质因数分解
720 = 2^4 × 3^2 × 5,连乘写法是 2 × 2 × 2 × 2 × 3 × 3 × 5。
- 指数写法2^4 × 3^2 × 5
- 连乘写法2 × 2 × 2 × 2 × 3 × 3 × 5
- 约数个数30
- 约数和2418
约数列表
| 序号 | 因数 | 配对约数 |
|---|---|---|
| 1 | 1 | 720 |
| 2 | 2 | 360 |
| 3 | 3 | 240 |
| 4 | 4 | 180 |
| 5 | 5 | 144 |
| 6 | 6 | 120 |
| 7 | 8 | 90 |
| 8 | 9 | 80 |
| 9 | 10 | 72 |
| 10 | 12 | 60 |
| 11 | 15 | 48 |
| 12 | 16 | 45 |
| 13 | 18 | 40 |
| 14 | 20 | 36 |
| 15 | 24 | 30 |
| 16 | 30 | 24 |
| 17 | 36 | 20 |
| 18 | 40 | 18 |
| 19 | 45 | 16 |
| 20 | 48 | 15 |
| 21 | 60 | 12 |
| 22 | 72 | 10 |
| 23 | 80 | 9 |
| 24 | 90 | 8 |
| 25 | 120 | 6 |
| 26 | 144 | 5 |
| 27 | 180 | 4 |
| 28 | 240 | 3 |
| 29 | 360 | 2 |
| 30 | 720 | 1 |
- 约数按从小到大排列;「配对约数」是它与原数相除得到的另一个约数。
常用参数
留言板
全部留言 →-
还没人说话,来占个沙发?