Primzahlen: Unterschied zwischen den Versionen
(Text geschrieben) |
K (→Wie man Primzahlen siebt) |
||
Zeile 111: | Zeile 111: | ||
Alle nun '''nicht markierten Felder''' sind '''Primzahlen.''' | Alle nun '''nicht markierten Felder''' sind '''Primzahlen.''' | ||
+ | |||
+ | Wenn du Alles richtig gemacht hast dann müsstest du 1,2,3,5,7,11,13,17,19,23,31,37,41,43,47,53,59,61,67,71,73,79,83,89 und 97 | ||
+ | |||
+ | rausgesiebt haben. | ||
So funktioniert das '''Sieb des Eratosthenes'''. | So funktioniert das '''Sieb des Eratosthenes'''. |
Version vom 7. März 2008, 17:07 Uhr
Was sind Primzahlen ?
Primzahlen sind Zahlen die nur durch Eins und sich Selbst teilbar sind.
Also T(a)={1,a}
Eine besondere Primzahl ist die Zwei da sie die einzige Gerade ist.
Wie man Primzahlen siebt
Wenn du Schwierigkeiten mit Primzahlen hast, dann bist du hier genau richtig,
denn ein kluger alter Grieche, der Eratosthenes hieß, konnte Primzahlen aus dem Hunderter-Raum "heraussieben."
Wie er dass gemacht hat, kann ich dir zeigen und erklären:
Am besten lässt sich dass zeigen mit einer Hunderter-Tabelle.
1.
Zuerst musst du die Zahlen die durch Zwei teilbar sind markieren,
dabei musst du beachten dass die Zwei sowie alle andere Zahlen
durch die du teilst , hier eine
Sonderzahl sind.
2.
Nun markierst du auch die durch Drei teilbaren und
gehst genauso wie bei Schritt 1. vor.
3.
Du machst dasselbe wie bei den vorherigen Schritten
auch bei den Zahlen mit der Teilermenge Fünf(1) und
Sieben(2).
Alle nun nicht markierten Felder sind Primzahlen.
Wenn du Alles richtig gemacht hast dann müsstest du 1,2,3,5,7,11,13,17,19,23,31,37,41,43,47,53,59,61,67,71,73,79,83,89 und 97
rausgesiebt haben.
So funktioniert das Sieb des Eratosthenes.