C++ (Pseudo-)Zufallszahl generieren

[Nick]

Hi Kalk!

das ist doch einfach: du addierst/subtrahierst in einer do-loop-Schleife solange 1 bis der Test auf Primalität true ergibt.

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.

Siehe die Antwort von Encoder. Wie sieht der Algorithmus aus bzw. wie wird das in der Praxis umgesetzt?

Grüße