Primzahlen: Unterschied zwischen den Versionen

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.