三质数

三质数
术语名称	三质数
英语名称	triprime
别名	三素数, 3-殆素数, 3-almost prime

三质数(triprime)指一个正整数是三个质数的乘积。

三质数是 3-殆质数。

定义

对正整数 [math]\displaystyle{ n }[/math] ，若其满足 [math]\displaystyle{ n=p_1 p_2 p_3 }[/math] ，其中 [math]\displaystyle{ p_1, p_2, p_3 }[/math] 为质数，则称整数 [math]\displaystyle{ n }[/math] 为一个三质数(triprime)。

性质

只有 [math]\displaystyle{ 1, p_1, p_2, p_3, p_1 p_2, p_1 p_3, p_2 p_3, p_1 p_2 p_3 }[/math] 中去重后的数是 [math]\displaystyle{ n }[/math] 的因子，非平凡因子中只含有质数和半质数。

质因数个数函数满足 [math]\displaystyle{ \Omega(p_1 p_2 p_3)=3 }[/math] 。

整除理论
整除关系	整除、倍数、因数		带余除法
正整数的分类	1、质数、合数
	质数测试	试除法、 Fermat 测试	Eratosthenes 筛法、 Euler 筛法
最大公约数理论	公倍数、最小公倍数 [math]\displaystyle{ \operatorname{lcm} }[/math]、公因数、最大公因数 [math]\displaystyle{ \operatorname{gcd} }[/math]		辗转相除法
	互质
算术基本定理	算术基本定理		标准质因数分解

琐事

数列编号

三质数： OEIS-A014612