30 Tage risikofrei testen

Überzeugen Sie sich von der Qualität unserer Inhalte im Basis- oder Premium-Paket.

Überzeugen Sie sich von der Qualität unserer Inhalte.

30 Tage risikofrei testen

Sieb des Eratosthenes – Übungen

Mit Spaß üben und Aufgaben lösen

Entschuldige, die Übungen sind zurzeit nur auf Tablets und Computer verfügbar. Um die Übungen zu nutzen, logge dich bitte mit einem dieser Geräte ein.

Brauchst du noch Hilfe? Schau jetzt das Video zur Übung Sieb des Eratosthenes

Mit dem "Sieb des Eratosthenes" kannst du Primzahlen von anderen Zahlen unterscheiden. Und das geht so: Aus der Menge der (natürlichen) Zahlen entfernt man alle Zahlen, die keine Primzahlen sind.
Die 1 ist keine Primzahl und kann entfernt werden. Die 2 ist eine Primzahl. Alle Vielfachen von 2 sind keine Primzahlen und werden entfernt. Die von 2 aus nächst größere Zahl, die noch da ist, ist die 3. Sie ist eine Primzahl. Alle Vielfachen von 3 sind keine Primzahlen und werden entfernt. Die nach 3 nächst größere Zahl, die noch da ist, ist die 5. Sie ist eine Primzahl. Alle Vielfachen von 5 sind keine Primzahlen und werden entfernt usw.

Zum Video
Aufgaben in dieser Übung
Finde mit Hilfe des Siebs von Eratosthenes alle Primzahlen von $1$ bis $25$.
Erkläre, wie das Sieb das Eratosthenes funktioniert.
Entscheide, welche der Zahlen Primzahlen sind.
Erkläre, warum man mit dem Sieb des Eratosthenes Primzahlen bestimmen kann.
Fasse zusammen, was Primzahlen sind.
Finde eine Primzahl, die alle Eigenschaften erfüllt.