Was ist eine Primzahl?
Eine Primzahl ist eine natürliche Zahl größer als 1, die genau zwei positive Teiler hat: 1 und sich selbst. Die 2 ist die einzige gerade Primzahl. 0 und 1 sind keine Primzahlen.
So funktioniert die Berechnung
Um eine Zahl zu prüfen, genügt es grundsätzlich, mögliche Teiler bis zu ihrer Quadratwurzel zu untersuchen. Hat sie in diesem Bereich keinen Teiler größer als 1, ist sie prim. Für große Zahlen verwendet dieser Rechner einen exakten Primzahltest für den unterstützten Ganzzahlbereich.