actionbrowser.com
Übrig bleiben dann die Primzahlen. 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 Vielfache von 2 streichen: Vielfache von 3 streichen: Jetzt bleibt nur noch, die 25 (als Vielfaches von 5) zu streichen, und die Primzahlen bleiben übrig. Das Beispielprogramm berechnet nach diesem Verfahren die Primzahlen im Bereich bis 30000. Primzahlsieb testen Quelltext