Primzahlen

Aus RMG-Wiki
Wechseln zu: Navigation, Suche

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."

Eratosthenes.jpg

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.