N番目の素数

説明

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

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

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

並列処理

2025年7月28日現在、テストランナーは2つのコアを利用できます。 網羅的なアプローチでは、rakuのhyperやraceの恩恵を受けられないかもしれません。 次のようにして確認できます。

note Kernel.cpu-cores
# 2

---

出典

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