mathe4me - Mathematik kompakt und verständlich erklärt

2.Klasse: Primzahlen / 1 von 1 weiter zurück

Primzahlen

Primzahlen sind natürliche Zahlen, die nur durch 1 und sich selbst teilbar sind.

Die kleinste Primzahl ist 2.

Es gibt unendlich viele Primzahlen.

Primzahl-Zwillinge

Primzahl-Zwillinge sind Primzahlen, deren Differenz 2 beträgt, z.B. {5, 7} oder {17, 19}.

Primzahl-Drillinge

Primzahl-Drillinge sind Primzahlen, deren Differenz 2 bzw. 4 beträgt, z.B. {5, 7, 11} oder {17, 19, 23}.

Das Sieb des Eratosthenes ist ein Verfahren, um auf einfache Weise Primzahlen zu ermitteln.

Vorgehensweise

Man schreibt alle Zahlen von 1 bis 100 in einem 10 x 10 Feld auf.
Man streicht die Zahl 1 (Sonderfall).
Die erste Primzahl ist somit die 2; anschließend streicht man alle Vielfachen von 2, also 4, 6, 8, ...
Anschließend streicht man alle Vielfachen von 3, also 6, 9, 12, ...
Ebenso verfährt man mit 5 und 7.