Das Zahlenfeld enthält die natürlichen Zahlen von \(1\) bis \(30\).
<table><tr><td>\(1\)</td><td>\(2\)</td><td>\(3\)</td><td>\(4\)</td><td>\(5\)</td><td>\(6\)</td></tr><tr><td>\(7\)</td><td>\(8\)</td><td>\(9\)</td><td>\(10\)</td><td>\(11\)</td><td>\(12\)</td></tr><tr><td>\(13\)</td><td>\(14\)</td><td>\(15\)</td><td>\(16\)</td><td>\(17\)</td><td>\(18\)</td></tr><tr><td>\(19\)</td><td>\(20\)</td><td>\(21\)</td><td>\(22\)</td><td>\(23\)</td><td>\(24\)</td></tr><tr><td>\(25\)</td><td>\(26\)</td><td>\(27\)</td><td>\(28\)</td><td>\(29\)</td><td>\(30\)</td></tr></table>
Führe das Sieb des Eratosthenes schrittweise durch. \(1\) ist keine Primzahl.
a) Behalte \(2\) und notiere alle größeren Zahlen, die in diesem Schritt neu gestrichen werden.
b) Behalte danach \(3\) und notiere nur die noch nicht gestrichenen Zahlen, die jetzt neu gestrichen werden.
c) Behalte danach \(5\) und notiere nur die noch nicht gestrichenen Zahlen, die jetzt neu gestrichen werden.
d) Notiere die Zahlen, die anschließend als Primzahlen bis \(30\) übrig bleiben.
Denkanstöße
- Bei jedem Schritt werden nur größere Vielfache der gerade behaltenen Zahl gestrichen.
- Eine Zahl, die schon in einem früheren Schritt gestrichen wurde, wird nicht noch einmal als „neu gestrichen“ notiert.
- Vergleiche nach jedem Schritt das Zahlenfeld mit deiner bisherigen Streichliste.
Lösung
1. Beim Schritt mit \(2\) werden alle geraden Zahlen größer als \(2\) neu gestrichen: \(4\), \(6\), \(8\), \(10\), \(12\), \(14\), \(16\), \(18\), \(20\), \(22\), \(24\), \(26\), \(28\), \(30\).
2. Beim Schritt mit \(3\) sind die geraden Vielfachen bereits gestrichen. Neu gestrichen werden \(9\), \(15\), \(21\) und \(27\).
3. Beim Schritt mit \(5\) sind \(10\), \(15\), \(20\) und \(30\) bereits gestrichen. Neu gestrichen wird nur \(25\).
4. Übrig bleiben \(2\), \(3\), \(5\), \(7\), \(11\), \(13\), \(17\), \(19\), \(23\) und \(29\). Das sind die Primzahlen bis \(30\).
Antwort
a) Neu gestrichen: \(4\), \(6\), \(8\), \(10\), \(12\), \(14\), \(16\), \(18\), \(20\), \(22\), \(24\), \(26\), \(28\), \(30\).
b) Neu gestrichen: \(9\), \(15\), \(21\), \(27\).
c) Neu gestrichen: \(25\).
d) Übrig bleiben \(2\), \(3\), \(5\), \(7\), \(11\), \(13\), \(17\), \(19\), \(23\), \(29\).