免费在线素数分解计算器
素数分解将一个数字分解为素数的乘积。 输入任何正整数以查看其因子、指数形式和所有除数。
如何使用
- 在输入字段中输入正整数。
- 单击 分解.
- 查看指数形式的素数分解、总除数和列出的每个除数。
这个怎么运作
该算法使用试用部分：
- 从除数 d = 2 开始。
- 当 d² ≤ n 时，检查 d 是否除以 n。
- 如果是，则将 D 记录为一个因子，并用 N ÷ D 替换 N。
- 如果没有，则增加 D。
- 如果循环后 n > 1，则 n 本身是素数，是最后一个因素。
公式：除数
对于 n = p ₁^a₁ × p₂^a₂ × … × pₖ^aₖ：
除数 = (a 1 + 1)(a 2 + 1) … (aₖ + 1)
工作示例
360 = 2³ × 3² × 5
- 素数：2、2、2、3、3、5
- 指数形式：2³ × 3² × 5¹
- 除数：(3+1)(2+1)(1+1) = 4 × 3 × 2 = 24
- 所有除数：1、2、3、4、5、6、8、9、10、12、15、18、20、24、30、36、40、45， 60、72、90、120、180、360
经常问
什么是素数分解？
素数分解表示一个数作为素数的乘积。 每个大于 1 的整数都有一个唯一的素数分解——这是算术的基本定理。 例如，360 = 2³ × 3² × 5。
计算器如何找到质因数？
该算法将数字除以从 2 开始的每个素数。当素数均分时，它记录该因子并继续与商。 重复直到商数为 1。
除数的数量是如何计算的？
如果 n = p₁^a × p₂^b × p₃^c …，则除数的数量为 (a+1)(b+1)(c+1)...。 对于 360 = 2³ × 3² × 5¹，除数 = (3+1)(2+1)(1+1) = 4×3×2 = 24。
1 是素数吗？
1 号既不是素数也不是复合材料。 按照惯例，素数分解从 2 开始。数字 1 没有质因数。
这个计算器处理的最大数字是多少？
计算器处理最多约 999,999,999 的数字。 较大的数字可能会很慢，因为试用分割到输入的平方根。
嵌入这个计算器
将此免费计算器添加到您自己的网站。 复制片段 - 它适用于您可以粘贴 HTML 并与此页面保持同步的任何地方。