再帰関数で素因数分解のプログラムを書いてみた | 15g.jp

Pocket

練習には非常に良い題材だと思います。
javascriptで書きましたが、言語は何であっても大差ないと思います。
if分岐はもう少し最適化したかったのですが、概ね満足な出来でした。