Hallo,
Auch auf Rosetta Code gibt es auch ein paar interessante Probelmstellungen, wie zum Beispiel
Emirp Primes.
Ich habe das auch probiert mit Free Pascal/Linux mittels
Bit-Sieb welches nach 146s in etwa 2,5 Gb alle Primzahlen bis 1e11 bereithält.Es gibt zwar Programme die sehr viel schneller Primzahlen sieben
6.63s mit threading auf i7 4x 3.4 Ghz , aber die sind dann auch wieder weg.
Durch die Spiegelung von 1000000003 -> 3000000001 und 4 weiter 1000000007 -> 7000000001 liegen die zu testenden Zahlen immer extrem weit auseinander und mir fällt nicht ein, wie man das entscheidend verbessern könnte.
Veielleicht ist auch der Erstellung der Spiegelung zu lahm.Man könnte dort vielleicht ausnutzen, das zwei aufeinanderfolgende Primzahlen nicht weit aus einandersind und so ein Großteil der Ziffern auch in der Spiegelung erhalten bleiben.Das scheint mir ein wesentlicher Grund zu sein, warum die 32-Bit Version doppelte solange nach Emirps suchen muss, als die 64-Bit Version.
Ich hoffe auf ein paar zündende Ideen,
Gruß Horst
P.S:
Den Code wollte ich hier nicht doppelt posten, er steht ja bei rosetta.