SO WIRD ES BERECHNET
Prüfen, ob eine ganze Zahl eine Primzahl ist
UtilityLake prüft, ob die Zahl außer 1 und sich selbst weitere Teiler besitzt.
Sofortiges ErgebnisKlare FormelLokale Berechnung
01Werte
02test divisors up to √n
03Ergebnis
97 → Primzahl
Teiler müssen nur bis zur Quadratwurzel geprüft werden
Existiert ein größerer Teiler, muss er mit einem kleineren Teiler gepaart sein, der bereits gefunden worden wäre.
02
Kurz erklärt
Welche Logik verwendet der Rechner?
test divisors up to √n
Ein Beispiel?
97 → Primzahl