2013-02-09から1日間の記事一覧

メルセンヌ数を10進表示する

「これまでで最大の素数」を発見 << WIRED.jp久しぶりに新たなメルセンヌ素数が発見されたようです。メルセンヌ数は、 Mn = 2n - 1 という形をしているのですが、なぜこの形の素数を求めようとするかというと、非常に高速な素数判定法があるからです。さて、…

Project Euler 413(3)

http://projecteuler.net/index.php?section=problems&id=413フォーラムに書いた。