2009-06-04から1日間の記事一覧

Project Euler 179

プロジェクトオイラー http://projecteuler.net/index.php Q179. nとn+1の約数の個数が同じ1 < n < 107の個数。 一つずつ約数の個数を求めてもいいが、それでは面白くないし、因数分解に時間がかかるので遅い。 約数の個数を格納する配列を作り、それを頭か…