Ermittle nach dem Sieb des Eratosthenes alle Primzahlen der Liste von bis . Im folgenden Video werden beispielhaft die ersten Schritte des Verfahrens dafür gezeigt. Ergänze die weiteren Verfahrensschritte, die nicht im Video gezeigt werden, bis du alle Primzahlen der Liste bestimmt hast. Andernfalls kannst du sofort damit beginnen, die vollständige Liste nach dem Verfahren zu bearbeiten.
Eingebetteter Serlo-Inhalt
Lösung anzeigen
Lösung
Voraussetzung
Sieb des EratosthenesStrategie
Schritte
Führst du das Verfahren weiter aus, so ist die nächste Primzahl die . Dementsprechend streichst du alle Vielfachen der 7. Erstaunlicherweise kannst du das Verfahren nach diesem Schritt bereits beenden. Die restlichen nicht-durchgestrichenen Zahlen sind Primzahlen. Alle Primzahlen von bis sind somit: und .
