@@Nick:

nuqneH

Warum so umständlich? Alle geraden Zahlen und die mit 5 und 0 am Ende fallen ja schonmal raus. Mit verschiedenen Tests kann man weitere Zahlen ausschließen. Ich will damit sagen, dass man nicht jede Zahl prüfen müsste und mit ein paar wenigen Sekunden für die Berechnung der übrigen Zahlen + Prüfung könnte ich leben.

Es sind eher ein paar wenige Sekunden für die Berechnung der nächsten Zahl (Einzahl!) + Prüfung. Und die addieren sich auf … Selbst wenn du die geraden Zahlen und die mit 5 am Ende rausimmst.

Sinnvoller dürfte es sein, sich vorher eine Liste von Primzahlen im gewünschten Bereich zu erstellen (bzw. nach einer solchen schon existierenden zu suchen) und dann per Zufall (über den Index) eine von diesen auszuwählen.

Qapla'