安全素数一覧 (ページ42)

安全素数とは、素数 p と 2p + 1 が両方とも素数である場合における 2p + 1 を指す。素数 p は ソフィー・ジェルマン素数と呼ばれる。
例えば p = 5 とすると、 2 * 5 + 1 = 11 も素数なので 11 は安全素数である。この時の 5 はソフィージェルマン素数。