Primzahlsuche in C++ (optimierbar?)

[Daniel Thoma]

Hallo Martin,

Was soll das sein?

Es gibt jede Menge Primzahltests.
Die meisten liefern allerdings in seltenen Fällen ein falsches, positives Ergebnis, erkennen also eine Zahl als Primzahl, die keine ist.
Für Verschlüsselung u.ä. nimmt man idr. solche Tests, wenn man es aber wirklich genau wissen will, kann man wenigstens einen solchen Test zuerst ausführen, bevor man alle anderen Zahlen durchprobiert.

Grüße

Daniel