Bekannter Algorithmus zum Bestimmen von Primzahlen in aufsteigender Reihenfolge
→ Ausgehend von bereits gefundener Primzahl p werden ihre Vielfache „ausgesiebt“ (beginnend bei p²).
- Optimierung: 2 als Sonderfall betrachten
⇒nur ungerade Zahlen untersuchen
In C++
In CSP
