质因数分解计算器

质因数分解计算器 - 分解数字

🔢 将任意数字分解为质因数。查看乘积形式、指数形式、 因数树可视化，以及逐步除法过程。

什么是质因数分解？

质因数分解（整数分解）是将一个合数分解为若干个质数相乘的过程。 每个合数都有唯一的质因数分解（不考虑因数顺序）。

算术基本定理

每个大于 1 的整数都可以唯一表示为若干质数的乘积（忽略乘积顺序）。 这是数论中最重要的定理之一。

分解表示形式

乘积形式： 2 × 2 × 3 × 5

指数形式： 2² × 3 × 5

指数标记： 2² · 3¹ · 5¹

分解示例

示例 1：12

• 12 = 2 × 2 × 3
• 12 = 2² × 3
• 质因数：2, 3

示例 2：60

• 60 = 2 × 2 × 3 × 5
• 60 = 2² × 3 × 5
• 质因数：2, 3, 5

示例 3：100

• 100 = 2 × 2 × 5 × 5
• 100 = 2² × 5²
• 质因数：2, 5

分解方法

1. 试除法：

• 从最小的质数开始试除（2, 3, 5, 7...）
• 一直除到商为 1
• 简单但对大数可能较慢

2. 因数树：

• 把数字拆成任意两个因数
• 继续分解直到所有因数都是质数
• 直观且易于理解

3. 质数除法：

• 只用质数来除
• 比尝试所有整数更高效
• 计算机常用的标准算法

逐步示例：分解 60

60 ÷ 2 = 30   (2 是质数)
30 ÷ 2 = 15   (2 是质数)
15 ÷ 3 = 5    (3 是质数)
5 ÷ 5 = 1     (5 是质数)

结果：60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
            

如何找出所有因数

得到质因数分解后，你可以列出所有因数：

示例：60 = 2² × 3¹ × 5¹

• 对每个质数，指数从 0 到最大值任选
• 2⁰ 或 2¹ 或 2² → (1, 2, 4)
• 3⁰ 或 3¹ → (1, 3)
• 5⁰ 或 5¹ → (1, 5)
• 将所有组合相乘得到因数
• 因数：1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60

因数个数公式

若 n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ

因数个数 = (a₁ + 1) × (a₂ + 1) × ... × (aₖ + 1)

示例：60 = 2² × 3¹ × 5¹

• 因数个数 = (2+1) × (1+1) × (1+1)
• = 3 × 2 × 2 = 12 个因数

因数之和公式

和 = [(p₁^(a₁+1) - 1)/(p₁ - 1)] × [(p₂^(a₂+1) - 1)/(p₂ - 1)] × ...

示例：60 = 2² × 3 × 5

• 和 = [(2³-1)/(2-1)] × [(3²-1)/(3-1)] × [(5²-1)/(5-1)]
• = [7/1] × [8/2] × [24/4]
• = 7 × 4 × 6 = 168

质因数分解的应用

• 密码学：RSA 加密依赖大数分解的困难性
• 最大公约数/最小公倍数：计算 GCD 与 LCM
• 分数化简：约分到最简形式
• 数论：研究整数的性质
• 计算机科学：哈希函数、算法设计

特殊数类型

完全数：

• 等于其真因数之和
• 6 = 1 + 2 + 3
• 28 = 1 + 2 + 4 + 7 + 14

盈数：

• 真因数之和 > 本身
• 12：真因数和 = 1+2+3+4+6 = 16 > 12

亏数：

• 真因数之和 < 本身
• 8：真因数和 = 1+2+4 = 7 < 8

2 的幂

2 的幂具有非常简单的分解形式：

• 16 = 2⁴
• 64 = 2⁶
• 256 = 2⁸
• 1024 = 2¹⁰

高合成数

因数个数多于任何更小正整数的数：

• 1（1 个因数）
• 2（2 个因数）
• 4（3 个因数）
• 6（4 个因数）
• 12（6 个因数）
• 24（8 个因数）
• 36（9 个因数）
• 60（12 个因数）

分解的难度

• 小数：手算容易
• 大质数：极难分解
• 半素数：两个质数的乘积，是 RSA 的基础
• 200+ 位：经典计算机目前几乎不可行
• 量子计算：Shor 算法可高效分解

常见分解

• 10 = 2 × 5
• 12 = 2² × 3
• 15 = 3 × 5
• 24 = 2³ × 3
• 30 = 2 × 3 × 5
• 36 = 2² × 3²
• 48 = 2⁴ × 3
• 100 = 2² × 5²
• 144 = 2⁴ × 3²
• 360 = 2³ × 3² × 5

💡 小技巧：快速判断是否能被小质数整除： 末位为偶数则可被 2 整除；各位数字和可被 3 整除则可被 3 整除； 末位为 0 或 5 则可被 5 整除；各位数字和可被 9 整除则可被 9 整除； 交错位求和可被 11 整除则可被 11 整除。 例如 4356：数字和 = 4+3+5+6 = 18（可被 9 整除），因此 4356 可被 9 整除！ 在尝试更大的质数之前，先做这些快速检查会更高效。