N番目の素数

N番目の素数

中級

説明

nという数値が与えられたとき、n番目の素数を求めましょう。

最初の6つの素数、2、3、5、7、11、13を並べてみると、6番目の素数が13であることがわかります。

もし使っているプログラミング言語の標準ライブラリに、素数を扱うためのメソッドが用意されていても、それらは存在しないものとして、自分で実装してみましょう。

レジスタ

レジスタ 用途 型 説明
$a0 入力 整数 素数のインデックス
$v0 出力 整数 n番目の素数の値
$t0-9 一時的 任意 一時的な保存に使う
GitHubで編集する リンクは新しいウィンドウまたはタブで開きます
MIPS Assembly Exercism

N番目の素数を始める準備はできましたか?

Exercismに登録すれば、70個の演習、そして本物の人間によるメンタリングとともに、MIPS Assemblyを学んでマスターできます。すべて無料です。