Primzahl

Was ist eine Primzahl?

Primzahlen (oder Primes) sind natürliche Zahlen größer als 1 und nur durch sich selbst und die Zahl 1 teilbar. Zum Beispiel ist 5 eine Primzahl, da sie nur durch 1 und sich selbst teilbar ist. Die Zahlentheorie basiert auf der zentralen Rolle von Primzahlen, die durch den fundamentalen Satz der Arithmetik festgelegt ist: Eine Zahl größer als 1 ist entweder eine Primzahl oder kann als eindeutiges Produkt von Primzahlen ausgedrückt werden. Moderne Kryptographie verwendet Primzahlen zur Verschlüsselung von Daten. Je höher die Primzahl, desto sicherer ist die Kryptographie, da der Faktorisierungsprozess viel Zeit benötigt.