计算关系为什么这样建立
试除重复取因子及次数,试除数超过余商平方根后,剩余大于一的商为质数。负号独立,不是质数。
另一组可独立复核的情景
−360=−1×2³×3²×5,乘回原数;正因子数量为 (3+1)(2+1)(1+1)=24。
哪些因素会改变结果含义
上限控制试除耗时;接近上限的质数可能比小因子合数更慢。小数不悄悄取整,未完成搜索不宣称质数。
独立核乘积和因子次数
84=2²×3×7,质因数不同于全部因子;1080=2³×3³×5,正因子数 (4)(4)(2)=32。
负 84 保留 −1,但它不是质数;零没有有限唯一质数乘积,±1 不制造质因数。
试除要重复取同因子,超过余商平方根即可结束;交互上限不是定理限制,也不推断密码大数分解代价。
输入参数与单位
以下数值用于复算工具演示,请用自己的记录或测量替换;默认数值不是推荐目标。
小屏幕可左右滑动查看完整表格;键盘用户可聚焦表格后使用方向键。
| 参数 | 演示值 | 填写说明 |
|---|---|---|
| 整数(绝对值 2 至 10¹²) | 360 | 填写整数(绝对值 2 至 10¹²),不要附加单位字符。适用口径:零与 ±1 不在此质因数乘积展示范围。 |
质因数分解的计算关系
使用有规模限制的试除法,将整数分解为质因数乘积。负数结果保留 −1 因子,使各因数相乘仍能得到原始输入。零与 ±1 不在此质因数乘积展示范围。绝对值超过 10¹² 的整数暂不计算,以控制交互耗时。
对同一质数反复试除,再换下一个候选。84 连除两次 2 后剩 21,再分解为 3×7,完整结果为 2×2×3×7。若余数仍为合数,必有不超过其平方根的因数,因此试除无需越过该界限。将展示的因数重新相乘即可独立复核。
n = p₁ × p₂ × … × pₖ
- value:整数(绝对值 2 至 10¹²)。填写整数(绝对值 2 至 10¹²),不要附加单位字符。适用口径:零与 ±1 不在此质因数乘积展示范围。
- 结果单位:以输出旁标注为准
- 计算关系:n = p₁ × p₂ × … × pₖ
- 支持的定义域:见下方限制
具体数值示例
质因数分解基准输入:整数(绝对值 2 至 10¹²):360。结果:质因数分解 = 2 × 2 × 2 × 3 × 3 × 5。将以上数值代入所列公式即可复算;修改一个输入时,应按同一口径比较结果。
复算当前默认情景
这里复算上方参数表的默认输入,与默认示例属于同一组数值,不作为额外独立示例。展示舍入与中间计算精度可能不同。
- 质因数分解
- 2 × 2 × 2 × 3 × 3 × 5
常见问题与边界检查
−1 是质因数吗?
不是,它保留符号,其余正因子才是质数。
为何排除零和一?
它们不具大于一整数的有限质数乘积形式。
因子指数代表什么?
该质数在乘积中的重复次数。
如何核对?
相乘各质数幂与符号还原原整数。
上限限制数学定理吗?
不,它限制交互耗时而非定理。
来源与内容说明
Toolify 说明当前实现的算法及其假设。以下来源支持相关知识或适用规则,并不表示来源机构为本工具背书。示例用于理解计算,正式规则优先于简化估算。
发现公式、示例或翻译问题,可通过联系页面反馈,并附工具名、输入和预期结果,以便复算核对。 联系 Toolify