2011-06-27から1日間の記事一覧
問題概要 http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2095 を参照 解法 ある数Nの全ての約数はO(√N)で求めることが出来るので,真の約数の和も同じ時間で計算出来る. よってこれを1000000までの全ての数に行なう. 次にループ…
問題概要 http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2095 を参照 解法 ある数Nの全ての約数はO(√N)で求めることが出来るので,真の約数の和も同じ時間で計算出来る. よってこれを1000000までの全ての数に行なう. 次にループ…