素数かどうかをアルゴリズムで判定する方法はたくさんある。

素数の定義は、それ自身と1というちょうど2つの約数を持つ自然数である。つまり、1から1ずつ昇順に、テストする数が現在のステップの数で割り切れるかどうかをテストするのである。どのステップでもそうであれば、それは素数ではない。もしそのようなことが起こらずにテストされる数に達すれば、それは素数である。
Es gibt viele Möglichkeiten, um algorithmisch zu bestimmen, ob eine Zahl eine Primzahl ist.

Die Definition einer Primzahl ist eine natürliche Zahl, die genau zwei Teiler hat: Sich selbst und die Eins. Somit ergibt sich eine Möglichkeit direkt aus dieser Definition, nämlich aufsteigend von der Eins, in Einserschritten, zu testen, ob die zu testende Zahl durch die Zahl im aktuellen Schritt teilbar ist. Ist das in irgendeinem der Schritte der Fall, so handelt es sich nicht um eine Primzahl. Erreicht man die zu testende Zahl, ohne dass der Fall eintritt, handelt es sich um eine Primzahl.