[DEKLARATION:GANZ:ZAHL,TEILER]
BEGINN
LIES ZAHL;
TEILER:=2;
WENN TEILER TEILT ZAHL
DANN SCHREIBE ZAHL"IST KEINE PRIMZAHL"
SONST FUEHRE TEILER:=3
        WIEDERHOLE WENN TEILER TEILT ZAHL
                   DANN GEH NACH MARKE1
      			SONST TEILER :=TEILER+2
        BIS TEILER >SQR(ZAHL)
SCHREIBE ZAHL"IST PRIMZAHL"
AUS
GEH NACH MARKE2;
MARKE1:SCHREIBE ZAHL"IST KEINE PRIMZAHL";
MARKE2:
ENDE