Mathematik in der Hauptschule 1
Mathematik in der Hauptschule 1
Mathematik in der Hauptschule 1
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
S. Hilger, <strong>Mathematik</strong> <strong>in</strong> <strong>der</strong> <strong>Hauptschule</strong> 1 66<br />
6.3.3 Das Sieb des Eratosthenes<br />
Die Zahlen von 1 . . . . . . n (Hier: n = 504) werden nache<strong>in</strong>an<strong>der</strong> aufgeschrieben.<br />
1. Die 1 wird weggestrichen.<br />
2. Dann sucht man nache<strong>in</strong>an<strong>der</strong> die Primzahlen p = 2, 3, 5, 7, 11, 13, . . . heraus und<br />
• markiert jeweils diese Primzahl p und<br />
• streicht dann die Echt–Vielfachen k · p, k ≥ 2, dieser Primzahl p weg.<br />
3. Dieses Verfahren wird beendet, sobald das Quadrat p 2 <strong>der</strong> aktuellen Primzahl die<br />
Maximalzahl n überschritten hat (Dies ist gleichbedeutend mit p > √ n).<br />
Es bleiben dann nur Primzahlen übrig. (Beachte, dass sie nicht alle bei <strong>der</strong> Markierung<br />
aus Schritt 2 erfasst werden.)<br />
Günstig ist e<strong>in</strong>e Rechteck–Anordnung (beispielsweise Breite 12), da dann die zu streichenden<br />
Zahlen auf Geraden angeordnet s<strong>in</strong>d.<br />
Das Verfahren hat gegenüber dem ,,E<strong>in</strong>fachen Primzahltest” den Vorteil, dass alle Primzahlen<br />
<strong>in</strong> e<strong>in</strong>er gegebenen Menge herausgefunden werden. Für das Testen e<strong>in</strong>er e<strong>in</strong>zigen<br />
gegebenen Zahl n ist es zu aufwändig.