自然数の約数の個数（Ruby）

自然数の約数の個数は、素因数分解をして求める。Ruby なら、prime ライブラリを require して、Inetger#prime_divisionメソッドを使う。

require "prime"

n = 360

puts n.prime_division.inject(1) {|acc, (a, b)| acc * (b + 1)}    #=>24