Sieb des Eratosthenes – Primzahlen finden
MathematikZahlen und RechnenAlter 11–12
Wofür nutzen Sie diese Simulation hauptsächlich?
Im Unterricht einsetzen: Ihre Schülerinnen und Schüler öffnen sie über einen Link oder QR-Code, ganz ohne Konto.
Ein Raster mit den Zahlen von 1 bis N. Bei jedem Klick auf „Nächster Schritt“ wird die kleinste noch nicht markierte Primzahl blau hervorgehoben und ihre Vielfachen werden in eigener Farbe durchgestrichen. Klicken Sie auf ein Feld, um seine Teiler und Vielfachen im Raster zu sehen und sofort zu erkennen, ob die Zahl prim oder zusammengesetzt ist. Der Bildschirm Faktorbäume zerlegt eine Zahl schrittweise in ein Produkt von Primzahlpotenzen und zeigt ihre Teilerpaare als Rechtecke; der Bildschirm ggT und kgV sortiert die Primfaktoren zweier Zahlen in ein Venn-Diagramm, mit Aufgaben zu Bussen und Fliesen. Der Bildschirm Teilbarkeit prüft jede Zahl auf 2, 3, 4, 5, 6, 8, 9, 10 und 11 anhand ihrer letzten Ziffern, ihrer Quersumme oder ihrer alternierenden Quersumme, zeigt mit den Resten der Stellenwerte, warum jede Regel gilt, und enthält Rätsel mit fehlenden Ziffern.
Lektion: Primzahlen und zusammengesetzte Zahlen; Teiler und Vielfache; Primfaktorzerlegung; ggT und kgV; Teilbarkeitsregeln
Was sie zeigt
Das Sieb des Eratosthenes findet alle Primzahlen bis N: Die kleinste noch nicht gestrichene Zahl ist prim, ihre Vielfachen werden gestrichen; sobald p² > N gilt, sind die übrigen prim. Faktorbäume zeigen, dass die Primfaktoren gleich bleiben, wie man eine Zahl auch zerlegt. Bei ggT und kgV kommen gemeinsame Primfaktoren in die Schnittmenge eines Venn-Diagramms. Teilbarkeit zeigt, warum die Regeln gelten: 10, 100 und 1000 sind je um 1 größer als ein Vielfaches von 9, also lässt eine Zahl denselben Rest wie ihre Quersumme; bei 11 wechseln die Stellenwerte zwischen +1 und −1.
So funktioniert es
Klicken Sie unter Sieb auf Nächster Schritt oder Auto und auf Felder, um Teiler und Vielfache zu sehen; unter Einstellungen des Siebs ändern Sie N, Farben oder Tempo. Geben Sie unter Faktorbäume n ein und zerlegen Sie jede orange Zahl bis zu Primzahlen. Geben Sie unter ggT und kgV a und b ein. Geben Sie unter Teilbarkeit eine Zahl ein, wählen Sie Teilbar durch und klicken Sie auf Notieren; wählen Sie unter Fehlende Ziffern ein Rätsel, stellen Sie die Ziffern ein und klicken Sie auf Diese Ziffern prüfen.
Einstellbare Parameter
- Sieben bis N 30–200
- Vielfache in der Farbe der streichenden Primzahl färben
- Schritte automatisch ausführen
- Zeit pro Schritt (automatisch) 0,3–3 s
- Bildschirm Sieb, Faktorbäume, ggT und kgV, Teilbarkeit
- Zu zerlegende Zahl n 2–1000
- Erste Zahl a 2–500
- Zweite Zahl b 2–500
- Sachaufgabe Keine, Zwei Busse, Quadratische Fliesen
- Aktivität (Bildschirm Teilbarkeit) Zahl prüfen, Fehlende Ziffern
- Zu prüfende Zahl (Bildschirm Teilbarkeit) 0–999999999999
- Teiler (Bildschirm Teilbarkeit) 2, 3, 4, 5, 6, 8, 9, 10, 11
- Rätsel mit fehlenden Ziffern (Bildschirm Teilbarkeit) 31z5 ÷ 9, 48a23b ÷ 18, 3p7q8 ÷ 44, Neues Rätsel
Fragen zum Erkunden
- Nach welcher Primzahl streicht das Sieb bei N = 100 keine neuen Zahlen mehr? Warum?
- Enden zwei verschiedene Faktorbäume von 360 immer mit denselben Primzahlen?
- Warum ist das kgV zweier teilerfremder Zahlen gleich ihrem Produkt?
- Warum liefert die Quersumme den Rest bei Division durch 9, aber nicht bei Division durch 7?