Registermaschine/Primzahltest/Beispiel

Es soll überprüft werden, ob der Registerinhalt ${}r_{j}$ (von ${}R_{j}$) eine Primzahl ist. Falls ja soll das Programm ${}1$ ausgeben, andernfalls ${}0$. Dies leistet das folgende Programm mit dem Hilfsregister ${}R_{t}$ (für Teilprogramme braucht man noch weitere Hilfsregister). Das Ausgaberegister ${}R_{1}$ soll zu Beginn leer sein.

1. Leere ${}R_{t}$
2. ${}t+$
3. ${}t+$
4. Wenn ${}r_{t}=r_{j}$, so gehe zu 8
5. Wenn ${}r_{t}\geq r_{j}$, so gehe zu 9
6. Wenn ${}r_{j}$ von ${}r_{t}$ geteilt wird, so gehe zu 9
7. Gehe zu 3
8. ${}1+$
9. Drucke
10. Halte an