Prime Factors問題

とりあえず、'Prime Factors'問題は解けた。結局アルゴリズムの問題だった。奥村晴彦先生の「Javaによるアルゴリズム辞典」を参考にした。ポイントとしては、Brute force(総当りのチェック)ではダメで、(有名な)アルゴリズムにより計算量を減らすということだった。

それにしてもアルゴリズムは奥が深い。全てを知るのはかなり難しい気がする。重要なものは押さえたいが、勉強するもの難しそう。とりあえず納得いくところまでは勉強したい。