Project EulerのProblem 23(日本語)です。
proper_divisorsメソッドで真の約数を求めています。ソース内の(1)が自分で書いた単純な方法、(2)はuehara_deltaさんのページで紹介されている解法です。
(1)を有効にして実行したところ約30秒、(2)を有効にし実行したところ約6秒程度の実行時間でした。アルゴリズムの選択が実行時間にこれほど影響を与えるという良い例になりました。
Project EulerのProblem 23(日本語)です。
proper_divisorsメソッドで真の約数を求めています。ソース内の(1)が自分で書いた単純な方法、(2)はuehara_deltaさんのページで紹介されている解法です。
(1)を有効にして実行したところ約30秒、(2)を有効にし実行したところ約6秒程度の実行時間でした。アルゴリズムの選択が実行時間にこれほど影響を与えるという良い例になりました。