Primzahlsuche in C++ (optimierbar?)

[Der Martin]

Hallo,

gabs nicht allerlei einfachere algorithmen zur bestimmung der primazahlen?

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

kleine ferma & co?

Was soll das sein?

Schönen Abend noch,
 Martin