61.

23 ist eine Sophie-Germain-Primzahl, weil auch 2·23+1 = 47 prim ist.

Sophie Germain arbeitete auch an Fermats letztem Satz und schrieb ihre Ergebnisse an Gauß unter dem Pseudonym „Monsieur LeBlanc", weil Frauen an der Uni nicht zugelassen waren.

In der Kryptographie sind Primzahlen der Form q=2p+1 „safe primes" weil dann eine gewisse Gruppenordnung q-1 nur 2 echte Faktoren hat.