9の例を見てみよう：
x : 整数{nより小さい｝
for n := 1 to 9：
   n * x = 9：
      で終わるのは素数ではない
で終わるのは素数である。

このアルゴリズムは擬似コードで書かれている。
Nehmen wir das Beispiel 9 man könnte Fragen:
x : Ganzzahl {kleiner als n}
für n := 1 bis 9:
   wenn n * x = 9:
      beende mit 9 ist keine Primzahl
beende mit 9 ist eine Primzahl

Dieser Algorithmus ist in Pseudocode geschrieben.