prime numbers

Primzahlen sind besondere Zahlen, die sich wie Grundbausteine verhalten. Stellen Sie sich vor, Zahlen wären wie Legosteine: Manche Steine kann man in kleinere Teile zerlegen, andere nicht. Eine Primzahl ist wie ein unzerlegbarer Baustein - sie lässt sich nur durch 1 und durch sich selbst ohne Rest teilen. Die ersten Primzahlen sind 2, 3, 5, 7, 11, 13, 17, 19, 23 und so weiter. Die Zahl 6 ist keine Primzahl, weil sie sich durch 1, 2, 3 und 6 teilen lässt - sie hat also zu viele Teiler.

Um herauszufinden, ob eine Zahl eine Primzahl ist, prüfen wir systematisch alle möglichen Teiler. Nehmen wir die Zahl 17: Wir testen, ob sie durch 2, 3, 4, 5 und so weiter teilbar ist. Bei 17 funktioniert das nur bei 1 und 17 selbst - also ist es eine Primzahl. Bei der Zahl 15 hingegen finden wir schnell heraus: 15 ÷ 3 = 5. Da 15 durch 3 teilbar ist, kann es keine Primzahl sein. Je größer die Zahlen werden, desto aufwendiger wird diese Prüfung. Mathematiker haben deshalb clevere Methoden entwickelt, um große Primzahlen zu finden.

Primzahlen sind die Atome der Mathematik - jede Zahl lässt sich als Produkt von Primzahlen darstellen. Diese Eigenschaft macht sie unverzichtbar für die moderne Verschlüsselung. Wenn Sie online einkaufen oder eine E-Mail verschicken, schützen riesige Primzahlen Ihre Daten. Das funktioniert, weil es sehr schwer ist, große Zahlen in ihre Primfaktoren zu zerlegen. Außerdem helfen Primzahlen in vielen anderen Bereichen: von der Computerwissenschaft über die Physik bis hin zur Natur, wo sie in Blütenmustern und Insektenzyklen auftauchen.