素因子（prime factor）或称素因数、素因式，在数论里是指能整除给定正整数的素数。根据算术基本定理，不考虑排列顺序的情况下，每个正整数都能够以唯一的方式表示成它的素因数的乘积。两个没有共同素因子的正整数称为互素。因为1没有素因子，1与任何正整数（包括1本身）都是互素。只有一个素因子的正整数为素数。

将一个正整数表示成素因数乘积的过程和得到的表示结果叫做素因数分解。显示素因数分解结果时，如果其中某个素因数出现了不止一次，可以用幂次的形式表示。例如360的素因数分解是：

${\displaystyle 360=2\times 2\times 2\times 3\times 3\times 5=2^{3}\times 3^{2}\times 5}$

其中的素因数2、3、5在360的素因数分解中的幂次分别是3，2，1。

数论中的不少函数与正整数的素因子有关，比如取值为n的素因数个数的函数和取值为n的素因数之和的函数。它们都是加性函数，但并非完全加性函数。

例子

• 1没有素因子。
• 5只有1个素因子，5本身。（5是素数。）
• 6的素因子是2和3。（${\displaystyle 6=\,}$${\displaystyle 2\times 3}$）
• 2、4、8、16等只有1个素因子：2（2是素数，4 = 2²，8 = 2³，如此类推。）
• 100有2个素因子：2和5。（${\displaystyle 100=\,}$${\displaystyle 2^{2}\times 5^{2))$）
• 143也有2个素因子：11和13。（${\displaystyle 143=\,}$${\displaystyle 11\times 13}$^[1]）
• 30则有3个素因子：2、3和5。（${\displaystyle 30=\,}$${\displaystyle 2\times 3\times 5}$）

完全平方数

完全平方数是指等于某个正整数的平方的数。比如225 = 15²是完全平方数，而226不是。完全平方数的素因数分解中，每个素因数的幂次都是偶数，这是因为假设完全平方数${\displaystyle M=n^{2))$，则它的素因数分解可以从n的素因数分解推出^[2] 。假设n的素因数分解是：

${\displaystyle n=p_{1}^{\alpha _{1))\times p_{2}^{\alpha _{2))\times \cdots \times p_{r}^{\alpha _{r)),}$

那么M的素因数分解就是：

${\displaystyle M=n^{2}=p_{1}^{2\alpha _{1))\times p_{2}^{2\alpha _{2))\times \cdots \times p_{r}^{2\alpha _{r)),}$

所以每个素因子的幂次都是${\displaystyle 2\alpha _{i))$的形式，是偶数。

举例来说，144是一个完全平方数：144 = 12²，它的素因数分解是：

${\displaystyle 144=12^{2}=(2^{2}\times 3)^{2}=2^{2\times 2}\times 3^{2\times 1}=2^{4}\times 3^{2}.}$

类似地可以证明，如果某个正整数是完全立方数或某个正整数的幂次：${\displaystyle M=n^{d))$，那么它的所有素因子的幂次都是d的倍数。

互质关系

互质是两个正整数之间的一种关系。如果两个正整数a和b没有共同的素因子，就称这两个正整数互质。一般来说两个正整数的最大公约数是指能够同时整除两者的正整数之中最大的一个。如果a和b有公共的素因子p，那么它们的最大公约数gcd(a, b)就是p的倍数。a和b互质则说明最大公约数是1.

Ω函数

数论函数中与素因数有关的函数包括Ω函数和ω函数。ω函数定义为正整数n的不同素因子的个数，而Ω函数定义为计算每个素因数的幂次后正整数n的不同素因子的个数。

${\displaystyle n=\prod _{i=1}^{\omega (n)}p_{i}^{\alpha _{i)),\qquad \quad \Omega (n)=\sum _{i=1}^{\omega (n)}\alpha _{i}.}$

例如420的素因数分解是：

${\displaystyle 420=2^{2}\times 3\times 5\times 7,}$

所以ω(420) ${\displaystyle =}$ 4，而Ω(420) ${\displaystyle =}$ 2×1 + 1 + 1 + 1 ${\displaystyle =}$ 5. 因为420的素因数分解中2的幂次是2而其余素因子的幂次是1.

参见

• 因子
• 最大公因子
• 最小公倍数
• 素数
• 约数
• 素因子表

参考来源

查 论 编 和因子有关的整数分类 简介 素因子分解 因子 元因子 除数函数 素因子 算术基本定理 依因子分解分类 素数 合数 半素数 普洛尼克数 楔形数 无平方数因数的数 幂数 素数幂 平方数 立方数 次方数 阿喀琉斯数 光滑数 正规数 粗糙数 不寻常数 依因子和分类 完全数 殆完全数 准完全数 多重完全数 Hemiperfect数 Hyperperfect number（英语：Hyperperfect number） 超完全数 元完全数 半完全数 本原半完全数 实际数 有许多因子 过剩数 本原过剩数 高过剩数 超过剩数 可罗萨里过剩数 高合成数 Superior highly composite number（英语：Superior highly composite number） 奇异数 和真因子和数列有关 不可及数 相亲数 交际数 婚约数 其他 亏数 友谊数 孤独数 卓越数 欧尔调和数 佩服数 节俭数 等数位数 奢侈数