Primzahlen finden - Das Sieb des Eratosthenes
You'll NeverWalkAlone
https://www.youtube.com/watch?v=a-Wzw7Kzixg

Transkript (automatisch erstellt)

0:01 hier siehst du alle Zahlen von 1 bis 100 und du fragst dich was davon sind denn jetzt Primzahlen mit Hilfe des Sieb des eratostenes kannst du das herausfinden
0:12 und der funktioniert so die ein ganz wichtig ist keine Primzahl eine primemzahl hat immer sich selbst als Teiler und die 1 die 1 hat dagegen nur
0:27 die ein als Teiler das heißt keine z Teiler deswegen merkt ihr die 1 ist keine Primzahl die 2 wie dieses lustige Wesen hier sagt ist eine primemzahl und
0:38 damit geht alles los die 2 bleibt also stehen aber alle Vielfachen von der 2 fallen schon mal weg das heißt die vi ist keine Primzahl denn sie hat ja nicht
0:50 nur die vi als Teiler und die 1 als Teiler sondern auch die Z deshalb keine Primzahl genauso wenig die 6 die 8 und die 10 und bevor ich jetzt immer weitere
1:02 Striche durchführe Boom die sind alles keine Primzahlen keine Primzahlen jawohl keine Primzahl es sind alles keine Primzahl alles nur mit der Z das kannst
1:13 du alles nur mit der Z herausbekommen weil das alles Vielfache der zwei sind sprich gerade Zahlen sind keine Primzahlen der
1:25 übersichthalber geht es jetzt mit der 3 weiter die 3 ist eine Primzahl denn sie hat nur die 1 und sich selbst also die 3 als
1:38 Teiler alle Vielfache der drei wiederum sind keine Primzahlen entsprechend die SE ist schon wegggestrichen die neun obwohl sie ungerade ist hat doch die
1:49 drei als Teiler deswegen keine Primzahl 11 13 ist nicht in der Dreierreihe die 15 ist in der Dreierreihe die 18 ist in der Dreierreihe die
2:03 21 immer + 3 und du wirst merken du wirst so alle Primzahlen
2:16 finden 39 42 wir sparen uns jetzt den den Rest auf jeden Fall ist sollte das Prinzip klar geworden sein du kannst es gerne selbständig weitermachen so
2:26 findest Du garantiert alle Primzahlen ging es dann mit der F und du musst entsprechend alle Zahlen die in der Fünferreihe sind wegstreichen das machen
2:38 wir noch gemeinsam und das ist dann hier die 25 und die 35 oh ich sehe ja hier die sind alle nicht Teil der
2:49 Primzahlen und die Reihe mit den Zehnerzahlen haben wir ja auch schon weggestrichen viel Erfolg beim Primzahlen finden