Primzahl-Test

• Verfahren um herauszufinden, ob es sich bei einer vorliegenden Zahl um eine Primzahl handelt

Anleitung

$x$ sei die zu prüfende Zahl

1. Lege eine Liste mit bekannten Primzahlen bereit
2. Prüfe für alle Primzahlen $\leq\sqrt{x}$, ob sie $x$ teilen

-> $x$ ist nur eine Primzahl, wenn kein Teiler gefunden wird