【Project EulerにRubyで挑戦シリーズ】問1:Multiples of 3 and 5
シリーズと言っても昨日思い立って一問目に挑戦してみただけなので第一回ですw Project Eulerというサイトを活...
-2018.10.6
-RubyでProject Euler
-Ruby, Project Euler
スポンサーリンク
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個の素数を取り出して、配列の最後だけ抽出すれば解が出ます。
スポンサーリンク