Zirkulare Primzahlen

Problem 35

Die Zahl 197 wird zirkulare Primzahl genannt, denn alle Rotationen ihrer Ziffern: 197, 971 und 719, sind selbst Primzahlen.

Es gibt 13 solche Primzahlen unter 100: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79 und 97.

Wie viele zirkulare Primzahlen unter 1 Million gibt es?