m-a-t-h/peppy — pull request #6 by tayashigenori (2014-01-20 03:51:23+00:00)
Title: add Divisor class

問題 021 を追加。
すべでの約数を求める関数を Divisor クラスに移行。・・・get_proper_divisors()

ただし、すべての約数を求める方法は2案あって、いまは両方とも実装しています。
* 案1： __get_pd1() ・・・Prime クラスにあった関数を用いています。目的は、計算量を抑えたい。
* 案2： __get_pd2() ・・・素直だが賢くないやりかた。

勘では、入力の n　が大きくなると __get_pd1() が勝つ気がするので、そのような場合分けにしています。

■依存関係
> get_count_of_divisors()
> |----> prime モジュールの get_prime_factors()
> __get_pd1()
> |----> prime モジュールの get_prime_factors()
> |----> permutation モジュールの get_all_permutations()