スポンサーリンク

今回の問題

10001st prime

By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
What is the 10 001st prime number?

素数を小さい方から6つ並べると 2, 3, 5, 7, 11, 13 であり, 6番目の素数は 13 である.
10 001 番目の素数を求めよ.

書いた内容

require 'prime'
puts Prime.take(10001).last
#=> 104743

何回か使っているPrimeライブラリ。
Prime Classは Enumerableモジュールをインクルードしているようなので
takeメソッドが使えます。

p Prime.ancestors
#=> [Prime, Singleton, Enumerable, Object, Kernel, BasicObject]

10001個の素数を取り出して、配列の最後だけ抽出すれば解が出ます。

※Project Eulerのリポジトリ