メガ素数
正の奇数 k と 2 > k を満たす n に対して、N = k·2 + 1 で表される数をプロス数 (英: Proth number) と言う。
プロス素数の探索プロジェクトとしてProth Prime Searchがある。また、探索プロジェクトを持つようなプロス数のクラスには次のようなものがある:
第2種サービト数(英語: Thabit number)... 3·2 + 1 (321 Prime Search)
カレン数 ... n·2 + 1 (Cullen/Woodall prime search)
シェルピンスキー問題 ... 最小のシェルピンスキー数は78557か? (Seventeen or Bust) Prime Sierpiński problem ... 最小の素数であるシェルピンスキー数は271129か? (Prime Sierpinski Problem) 拡張シェルピンスキー問題 ... 2番目に小さいシェルピンスキー数は271129か? (Extended Sierpinski Problem)
フェルマー数 ... 2 + 1 (Distributed Search for Fermat Number Divisors) フェルマー数 Fn の素因数は k·2+1 (k ≧ 3) と表されるため、k が十分に小さいならばプロス数である。