免费在线素数分解计算器
素数分解将一个数字分解为素数的乘积。 输入任何正整数以查看其因子、指数形式和所有除数。
如何使用
- 在输入字段中输入正整数。
- 单击 分解.
- 查看指数形式的素数分解、总除数和列出的每个除数。
这个怎么运作
该算法使用试用部分:
- 从除数 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 并与此页面保持同步的任何地方。