Ruby で素因数分解

素因数分解を Ruby でやってやろうかと思ったのだが、既に標準添付ライブラリに用意してありました…

require 'prime'
p Prime.prime_division(252)   #=>[[2, 2], [3, 2], [7, 1]]

結果が配列で帰ってきます。これは
　　　　
という意味です。簡単だなあ。その他にも、Prime クラスには素数関連のメソッドが揃っています。

参考：
class Prime (Ruby 2.2.0)