ちょっと悩んだけれど、まともな解法も考えつくことができた。基本的には篩方式のアルゴリズム。 object Prob216 { def solve { val N = 50000000 //10000 val nToT: Int => Long = n => 2L * n * n - 1 val tSeq = Array.tabulate(N + 1)(nToT) for { n <- …

プログラミング問題サイトProject Eulerの第216問に、こんな問題が出た。1 自然数 n について、2*n2-1 が素数となるものの個数を求めよ普通に素数判定すると計算時間がかかる（一時間くらい？）ので工夫したアルゴリズムで解け、というのが出題意図と思う。…