エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
scala 2.9 collection.parallel を実戦投入です!! - akihiro4chawonの日記
プログラミング問題サイトProject Eulerの第216問に、こんな問題が出た。 1 < n ≤ 50,000,000 の自然数 ... プログラミング問題サイトProject Eulerの第216問に、こんな問題が出た。 1 < n ≤ 50,000,000 の自然数 n について、2*n2-1 が素数となるものの個数を求めよ 普通に素数判定すると計算時間がかかる(一時間くらい?)ので工夫したアルゴリズムで解け、というのが出題意図と思う。たぶん。 でもアルゴリズム考えるの面倒なんで、出題意図を無視して、力押し。我々には、scala.collection.parallel という強い味方がある。 object Prob216Par { def isPrime(n: Long) = BigInt(n).isProbablePrime(32) def solve { val N = 50000000 //10000 val t: Int => Long = (n) => 2L * n * n - 1 //val ans = (2
2011/03/26 リンク