メガ素数(英語: megaprime)は、100万桁以上の素数である。 2022年8月現在、1541 個のメガ素数と 89 個の確率的メガ素数が知られている。最初に発見されたメガ素数は、メルセンヌ素数の26972593−1(2,098,960桁)で、1999年6月1日にNayan Hajratwalaが分散コンピューティング・プロジェクト、GIMPSを使用した物であった。 10進数で1,000桁以上の素数はタイタニック素数と呼ばれ、10,000桁以上の素数は巨大素数と呼ばれる。