日常数学 · 计算说明书

质因数分解计算器:整数的素数因子详解与例题

跟踪逐次试除,把整数写成质数乘积,并将两组分解结果重新相乘验证;解释重复质因数、平方根终止条件、输入上限,以及数字一为何没有质因数。

计算关系为什么这样建立

试除重复取因子及次数,试除数超过余商平方根后,剩余大于一的商为质数。负号独立,不是质数。

另一组可独立复核的情景

−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

从问题到结果

接下来可以看什么

查看日常数学全部工具与指南