formula_6（小于或等于formula_7的正整数中与formula_7互质的数的数目）可以用简单的公式表达：这个公式是RSA加密演算法半素数应用的重要部分。对于一个平方半素数，该公式又会简化为：
应用.半素数在密码学和数论中非常有用，最显着的例子的是RSA加密演算法和随机数发生器等公开密钥加密应用。这些应用的基本原理是，计算两素数相乘结果（一个半素数）的过程简单，而反过来整数分解大半素数则比较困难。简单的来说，虽然35很容易就可以被分解成5×7，但是要想分解很大的半素数就