In einer Art Pseudo-Programmcode sieht das im einfachsten Fall so aus:
/* Alle Primzahlen im Bereich bis 1000 finden */
CONST x=1000 CONST TRUE=1 CONST FALSE=0 bereich=ARRAY[1..1000]
/* Das Feld initialisieren */
FOR i=1 TO x DO
ARRAY[i]=TRUE
END FOR
FOR i=2 TO x STEP 1 DO
IF ARRAY[i] EQUAL TRUE
/* i ist eine Primzahl */
FOR j=2 TO x STEP 1 DO
/* Markiere alle Vielfachen von i, daß sie keine Primzahlen sind */
IF (i*j) GREATER x
/* Interessant sind nur Zahlem im Bereich 2 bis x */
BREAK
END IF
/* Vielfache sind keine Primzahlen */
ARRAY[i*j] = FALSE
END FOR
END IF
END FOR
Dieses Verfahren hat zwei wesentliche Nachteile:
Der Vorteil des Verfahrens besteht darin, daß auf diese Art alle Primzahlen gefunden werden können.