2009-11-19から1日間の記事一覧

Project Euler 12

Problem 12 (略)約数の個数が500を超えるはじめての三角数を求めよ。 http://projecteuler.net/index.php?section=problems&id=12 約数の個数は、素因数分解をすれば簡単に求められますが、個別に素因数分解していては非常に遅くなります。エラトステネス…