読者です 読者をやめる 読者になる 読者になる

Ruby で素因数分解

Ruby 数学

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

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

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

参考:
class Prime (Ruby 2.2.0)