N番目の素数

説明

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

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

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

時間のかかるテスト

この演習のテストには、終わるまでに時間がかかる可能性があるという理由で、:slowというタグが付けられているものがあります。そのため、プラットフォーム上では自動テストランナーによって実行されません。プラットフォームのウェブエディターでこの演習を直接解いている場合は、代わりにこの演習を自分のマシンにダウンロードすることを検討してみてください。そうすれば、すべてのテストを実行して、自分の解答の効率を確認できます。

---

出典

Project EulerのProblem 7をアレンジしたもの