质因数分解计算器
输入十进制整数,判断质数或合数并精确核对因数乘积。
使用步骤
如何使用
- 输入2至9007199254740991之间的整数。
- 点击分解;取消或编辑输入可停止当前计算。
- 查看分类、质数幂、展开因数、乘积核对及可选因数树。
质数幂与展开因数
相同质数合并为幂。展开形式重复列出每个质因数;使用BigInt精确核对乘积与输入。
有预算的本地计算
确定性Miller–Rabin在输入范围内判断质数,有界Pollard rho分解合数。计算分步让出浏览器,在2000000个计数算术步骤、10秒或32次失败分割尝试后停止;困难输入可能耗尽预算。不显示不完整分解。
精确输入与隐私
只使用十进制数字,不带符号、小数点或指数。前导零会归一化。算术和可选文本因数树均留在浏览器内。
常见问题
你可能还想知道
有效输入也会失败吗?
会。难分解的合数或较慢设备可能耗尽操作或时间预算。可自行重试,但不保证成功。
编辑会取消结果吗?
会。编辑输入会取消进行中的计算并隐藏旧结果,取消按钮也会停止计算。
数字会被舍入吗?
不会。十进制输入直接解析为BigInt,每个因数乘积均精确核对。