akihiro4chawon https://blog.hatena.ne.jp/akihiro4chawon/ akihiro4chawonの日記 https://akihiro4chawon.hatenadiary.org/ Project Euler scala プログラミング問題サイトProject Eulerの第216問に、こんな問題が出た。1 自然数 n について、2*n2-1 が素数となるものの個数を求めよ普通に素数判定すると計算時間がかかる（一時間くらい？）ので工夫したアルゴリズムで解け、というのが出題意図と思う。たぶん。でもアルゴリズム考えるの面倒なんで、出題意図を無視して、力押し。我々には、scala.collection.parallel という強い味方がある。 object Prob216Par { def isPrime(n: Long) = BigInt(n).isProbablePrime(32) def solve { val… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fakihiro4chawon.hatenadiary.org%2Fentry%2F20110323%2F1300893024" title=" scala 2.9 collection.parallel を実戦投入です！！ - akihiro4chawonの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-03-23 00:10:24 rich https://akihiro4chawon.hatenadiary.org/entry/20110323/1300893024 1.0 100%