2010-05-18から1日間の記事一覧

Project Euler 291(3)

http://projecteuler.net/index.php?section=problems&id=291Miller-Rabin法を実装してみた。これは確率的な素数判定法である。(そのうち説明を書くかも) この方法と単純に素数で割っていく方法では、107くらいでは同じようなスピードだが、1015では2000倍…