Primzahl

Eine Primzahl ist eine natürliche Zahl, die nur durch eins und sich selber Teilbar ist.

Prinzahlen lernt man im Mathematikunterricht unter dem Thema Teiler und Vielfache kennen. Das Wort Prim lernt man auch im Musikunterricht beim Thema Intervalle kennen. Aber auch im Geografieunterricht findet man das Wort Primärer Wirtschaftssektor.

Primzahlen sind ohne Rest nur durch 1 und sich selbst teilbar, wie zum Beispiel die Zahlen 2,3,5,7,...

7

7 : 1 = 7 Rest 0

7 : 7 = 1 Rest 0

Dagegen sind zum Beispiel die 4, die 6 und die 8 keine Primzahlen, weil sie auch durch andere Zahlen außer sich selbst und der 1 ohne Rest teilbar sind.

4

4 : 1 = 4 Rest 0

4 : 2 = 2 Rest 0

4 : 4 = 1 Rest 0

Die Zahl vier ist also durch 1, 2 und durch sich selbst teilbar und somit keine Primzahl.

Um herauszufinden, ob eine Zahl eine Primzahl ist, muss man überprüfen, ob sich diese Zahl wirklich nur durch 1 und sich selbst teilen lässt und es keine anderen Zahlen gibt, durch die sie sich restlos teilen lässt. Gibt es mindestens eine weitere Zahl außer 1 und der betrachteten Zahl selbst, die diese restlos teilt, ist sie keine Primzahl.

Einen Sonderfall stellt die Zahl 1 dar. Sie ist keine Primzahl, da sie nur durch 1, also sich selbst restlos teilbar ist. Eine weitere Besonderheit ist, dass die 2 die einzige gerade Primzahl ist.

Schon der griechische Mathematiker Eratosthenes hat Zahlen auf ihre Teilbarkeit untersucht. Dies hat er mit Hilfe des Siebs des Eratosthenes gemacht. Dazu hat er beispielsweise die Zahlen von 2 bis 100 in ein Feld mit 10x10 Kästchen eingetragen und die Ergebnisse der 1x1-Reihen nach und nach ausgestrichen. So hat er mit der 2 begonnen und alle Vielfachen von 2 aus der Reihe gestrichen (2, 4, 6, …). Wenn man mit allen Ergebnissen der 1x1-Reihen so vorgeht, bleiben in diesem Sieb des Eratosthenes alle Primzahlen übrig.