Primzahlsuche in C++ (optimierbar?)

[Nick]

mir fällt spontan nur das Sieb des Erathostenes ein,

ist das nciht ein wenig zu langsam bei zahlen mit mehr als 8 stellen?
naja, selbst wenn nicht, mir ging es ursprünglich um das was ich mir da
in einer langweiligen mathestunde ausgedacht hatte..