质因数分解计算器
工具介绍及使用方法
质因数分解(素数分解)计算器,把整数拆成质数的乘积,一行一个数字、支持批量粘贴。
使用方法:
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 位以内的合数都能快速拆开;位数过长且拆不动的合数会被跳过并提示,不会给出错误结果。
常用参数
留言板
全部留言 →-
还没人说话,来占个沙发?