Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

Problem 12

Project EulerProblem 12(日本語)です。
約数の個数は、素因数分解して、指数に1を加えた数字をかけ合わせて求めています。

例(12の場合)

素因数分解すると
12=2^2+3^1
なので、約数の個数は、(2+1)\times(1+1)=6個となる。

012.rb