半质数

半质数
术语名称	半质数
英语名称	semiprime
别名	半素数, 双质数, 双素数, 二质数, 二素数, biprime, 二次殆素数, 2-almost prime

半质数(semiprime)指一个自然数是两个质数乘积。两个质数允许相同，相同的情况下称为平方半质数。

性质

半质数没有任何合数因子。

非平方的半质数，其 Euler 函数满足 [math]\displaystyle{ \varphi(n)=(p-1)(q-1)=n+1-(p+q) }[/math] 。平方半质数则 [math]\displaystyle{ \varphi(n) = p(p-1) = n-p }[/math]

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