2009-07-10から1日間の記事一覧

Project Euler 216

プロジェクトオイラー http://projecteuler.net/index.php Q216. 2n2-1が素数となるnは、1 < n ≤ 50000000にいくつあるか? またしてもPythonのメモリの使い方に苦しめられた。エラトステネスのふるい的な解法を試したが、多倍長整数がやたらとメモリを食う…