Registermaschine aus Beispiel 3.8

(Primzahltest, verbindliche Version für Aufgabe 19)

1LOAD 1 Laden von x
2CSUB 1 Berechnen von x-1
3IF C0 = 0 GOTO 20 Test, ob x<=1
4CLOAD 2 Laden des ersten Testteilers t=2
5STORE 2 Speichern des Testteilers t
6LOAD 1
7SUB 2 Berechnen von x-t
8IF C0 = 0 GOTO 19 Test, ob t < x
9LOAD 1
10DIV 2 Die Befehle 9-14 berechnen den Rest
11MULT 2 bei ganzzahliger Teilung von x durch t
12STORE 3
13LOAD 1
14SUB 3
15IF C0 = 0 GOTO 20 Test, ob t Teiler ist
16LOAD 2
17CADD 1 Erhöhen des Testteilers um 1
18GOTO 5 Start des nächsten Teilbarkeitstests
19CLOAD 1
20STORE 2 Speichern des Ergebnisses
21END
© 1997 Christian Borgelt ( christian.borgelt@cs.uni-magdeburg.de), letzte Änderung: 26.11.1997