N番目の素数

説明

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

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

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

0始まりのインデックス

1始まりのインデックス（つまり「6番目の素数は13」）で数えることが多い一方で、Rustをはじめとする多くのプログラミング言語では0始まりのインデックス（つまりprimes[5] == 13）を使うことを覚えておきましょう。実装では0始まりのインデックスを使ってください。

---

出典

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