Primzahlen: Unterschied zwischen den Versionen
(→Wie man Primzahlen siebt) |
K (→Wie man Primzahlen siebt) |
||
| Zeile 24: | Zeile 24: | ||
[[Bild:Eratosthenes.jpg|center]] | [[Bild:Eratosthenes.jpg|center]] | ||
Wie er dass gemacht hat, kann ich dir zeigen und erklären: | Wie er dass gemacht hat, kann ich dir zeigen und erklären: | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
Am besten lässt sich dass zeigen mit einer Hunderter-Tabelle. | Am besten lässt sich dass zeigen mit einer Hunderter-Tabelle. | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| Zeile 55: | Zeile 39: | ||
Sonderzahl sind. | Sonderzahl sind. | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| Zeile 70: | Zeile 46: | ||
gehst genauso wie bei Schritt 1. vor. | gehst genauso wie bei Schritt 1. vor. | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| Zeile 99: | Zeile 55: | ||
Sieben(2). | Sieben(2). | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
Version vom 16. April 2008, 14:55 Uhr
Was sind Primzahlen ?
Primzahlen sind Zahlen die nur durch Eins und sich Selbst teilbar sind.
Also T(a)={1,a}
Verstanden?Ja,na dann kannst Du Mir sicher sagen, ob diese Zahlen auch Primzahlen sind.
Wenn du wissen willst was die richtige Lösung ist markiere das farbige Feld.
89 ist eine Primzahl.
21 ist keine Primzahl.
53 ist eine Primzahl.
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.
