自己本身外，半素数没有其他合数因数。例如，1、2、13及26是半素数26的因数，其中只有26是合数。对于非平方半素数formula_4（formula_5），其欧拉函数的值formula_6（小于或等于formula_7的正整数中与formula_7互质的数的数目）可以用简单的公式表达：这个公式是RSA加密演算法半素数应用的重要部分。对于一个平方半素数，该公式又会简化为：
应用.半素数在密码学和数论中非常有用，最显着的例子的是RSA加密演算法和随机数发生器等公开密钥加密应用。