소피제르맹 소수

소피제르맹 소수 (Sophie Germain Prime) 의 정의는 다음과 같습니다.

소수 $p$에 대하여, $2p + 1$도 소수이면 $p$를 소피제르맹 소수라고 한다.

현재까지 알려진 소피제르맹 소수는 $2$, $3$, $5$, $11$, $23$, $29$, $41$ 등이 있습니다. 소피제르맹 소수가 무한한지에 대해서는 알려지지 않았습니다.
뤼카 소수 판별법으로 $2p + 1$꼴의 소수 판별을 할 수 있습니다.