代码、数据与二维码工具

质因数分解计算器

输入十进制整数,判断质数或合数并精确核对因数乘积。

优先本地处理无需注册隐私说明 ↗

仅输入精确十进制数字,前导零会归一化。本地上限:2000000个计数算术步骤、10秒或32次失败分割尝试;困难输入可能无法完成。

使用步骤

如何使用

  1. 输入2至9007199254740991之间的整数。
  2. 点击分解;取消或编辑输入可停止当前计算。
  3. 查看分类、质数幂、展开因数、乘积核对及可选因数树。

质数幂与展开因数

相同质数合并为幂。展开形式重复列出每个质因数;使用BigInt精确核对乘积与输入。

有预算的本地计算

确定性Miller–Rabin在输入范围内判断质数,有界Pollard rho分解合数。计算分步让出浏览器,在2000000个计数算术步骤、10秒或32次失败分割尝试后停止;困难输入可能耗尽预算。不显示不完整分解。

精确输入与隐私

只使用十进制数字,不带符号、小数点或指数。前导零会归一化。算术和可选文本因数树均留在浏览器内。

常见问题

你可能还想知道

有效输入也会失败吗?

会。难分解的合数或较慢设备可能耗尽操作或时间预算。可自行重试,但不保证成功。

编辑会取消结果吗?

会。编辑输入会取消进行中的计算并隐藏旧结果,取消按钮也会停止计算。

数字会被舍入吗?

不会。十进制输入直接解析为BigInt,每个因数乘积均精确核对。