スーパー素数
スーパー素数（スーパーそすう、英：super prime）は、素数の数列における素数番目の素数のことである。例えば11は5番目の素数であり、5は素数であることから、11はスーパー素数となる。最も小さいスーパー素数は、最小の素数は2であることから、2番目の素数3が当てはまる。また、1は素数でないことから、1番目の素数2はスーパー素数ではない。スーパー素数は無限に存在する。3から順にスーパー素数を並べると
となる。
メルセンヌ数
しかし、逆に が素数でも が素数とは限らない（最小の反例：）。そのため、数が大きくなるにつれ直接素因数分解を試みるのでなく、間接的に素数であるかないかを判定する素数判定法が考案された。これが後述するエドゥアール・リュカによる判定法（）と、それを改良し今日使われているによる判定法（）である。