Gegeben ist eine Zahl n. Bestimme, welche Primzahl die n-te ist.
Wenn wir die ersten sechs Primzahlen auflisten: 2, 3, 5, 7, 11 und 13, sehen wir, dass die 6. Primzahl 13 ist.
Wenn deine Programmiersprache Methoden in der Standardbibliothek für Primzahlen bereitstellt, tu so, als gäbe es sie nicht, und implementiere sie selbst.
| Register | Verwendung | Typ | Beschreibung |
|---|---|---|---|
$a0 |
Eingabe | Ganzzahl | Index der Primzahl |
$v0 |
Ausgabe | Ganzzahl | Wert der n-ten Primzahl |
$t0-9 |
temporär | beliebig | wird für die Zwischenspeicherung verwendet |
Melde dich bei Exercism an, um MIPS Assembly mit 70 Übungen und echtem menschlichen Mentoring zu lernen und zu meistern, alles kostenlos.