31

Die 31. Primzahl ist 127. 127 ist binär 1111111, also 7 Einsen hintereinander. 7 ist auch eine Primzahl, sie hat die Binärdarstellung 111, also 3 Einsen. Wobei 3 ebenfalls eine Primzahl ist, mit der Binärdarstellung 11, also 2 Einsen. Auch 2 ist wieder eine Primzahl, allerdings ist die Binärdarstellung 10, also nicht mehr nur Einsen. Zwischen 3 und 7 liegt noch eine Primzahl, nämlich 5. Und 5 Einsen, also 11111, das ist gerade die Binärdarstellung von 31.