Primzahl/Programm/Nur Addition/Aufgabe

Man entwerfe ein Computer-Programm (Pseudocode), das zu einer vorgegebenen Zahl entscheidet, ob eine Primzahl ist oder nicht.

  • Der Computer besitzt beliebig viele Speicher, die natürliche Zahlen enthalten können.
  • Er kann einen Speicher leeren.
  • Er kann einen Speicherinhalt um erhöhen.
  • Er kann die Summe von zwei Speicherinhalten ausrechnen und in einen Speicher schreiben.
  • Er kann Speicherinhalte miteinander vergleichen und abhängig davon zu einem bestimmten Befehl wechseln.
  • Er kann Speicherinhalte ausdrucken und vorgegebene Texte ausdrucken.
  • Es gibt einen Haltebefehl.

Die Anfangskonfiguration sei

mit . Das Programm soll „ ist eine Primzahl“ oder „ ist keine Primzahl“ ausdrucken und anschließend anhalten.