Zum Inhalt springen

Registermaschine/Primzahltest/Beispiel

Aus Wikiversity

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

  1. Leere Rt
  2. t+
  3. t+
  4. Wenn rt=rj, so gehe zu 8
  5. Wenn rt≥rj, so gehe zu 9
  6. Wenn rj von rt geteilt wird, so gehe zu 9
  7. Gehe zu 3
  8. 1+
  9. Drucke
  10. Halte an