Auf dieser Seite können Sie für eine Zahl mit dem Fermat-Test prüfen, ob diese (wahrscheinlich) eine Primzahl ist.
Nach dem Satz von Fermat-Euler gilt für beliebige Zahlen a und n: aφ(n) ≡ 1 mod n. Für Primzahlen ist φ(n) = n-1. Falls daher für eine zu testende Zahl n ein a gefunden wird, für das a(n-1) mod n ≠ 1 ist, ist die Zahl definitiv keine Primzahl; andernfalls kann sie eine Primzahl sein (muß jedoch nicht).
Mit diesem Skript können sowohl einzelne Zahlen a getestet werden, als auch eine bestimmte Anzahl von Zufallszahlen oder alle Zahlen innerhalb eines Bereiches. Die Zahlen können eine Länge bis zu 100 Ziffern haben. Falls die Berechnung länger dauert als 10 s, wird sie jedoch abgebrochen.