Primzahlsuche in C++ (optimierbar?)

[MudGuard]

Hi,

mir fällt spontan nur das Sieb des Erathostenes ein, das Christian schon erwähnt.

Wobei man hier natürlich Rechenzeit durch Speicherplatz ersetzt, man braucht halt Platz in der Größenordnung n/2 Bits, wenn man die Primzahlen bis n sucht (die geraden Zahlen braucht man nicht, da die 2 die einzige gerade Primzahl ist und als Ausnahme sonderbehandelt werden kann).

cu,
Andreas