Registermaschine/Primzahltest/Beispiel

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

  1. Leere
  2. Wenn , so gehe zu 8
  3. Wenn , so gehe zu 9
  4. Wenn von geteilt wird, so gehe zu 9
  5. Gehe zu 3
  6. Drucke
  7. Halte an