为一种更加宽泛的数，即最多有两个质因数的数，包括：
性质.除了自己本身外，半素数没有其他合数因数。例如，1、2、13及26是半素数26的因数，其中只有26是合数。对于非平方半素数formula_4（formula_5），其欧拉函数的值formula_6（小于或等于formula_7的正整数中与formula_7互质的数的数目）可以用简单的公式表达：这个公式是RSA加密演算法半素数应用的重要部分。对于一个平方半素数，该公式又会简化为：
应用.半素数在密