onlinecalculator.me

免费在线素数分解计算器

素数分解将一个数字分解为素数的乘积。 输入任何正整数以查看其因子、指数形式和所有除数。

關於這個計算器

如何使用

  1. 在输入字段中输入正整数。
  2. 单击 分解.
  3. 查看指数形式的素数分解、总除数和列出的每个除数。

这个怎么运作

该算法使用试用部分:

  1. 从除数 d = 2 开始。
  2. 当 d² ≤ n 时,检查 d 是否除以 n。
  3. 如果是,则将 D 记录为一个因子,并用 N ÷ D 替换 N。
  4. 如果没有,则增加 D。
  5. 如果循环后 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 并与此页面保持同步的任何地方。

预览嵌入 →

浏览所有计算器 → · 更多数学 →