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