或るプログラマの開発日記

日々の勉強したことの備忘録なんかに使っていきます

2017-05-28から1日間の記事一覧

Rubyで素因数分解を行う

素因数分解をC言語やJavaで行う場合、自力で小さい素数から順に割っていく方法なんかが取られるかと思いますが、Rubyでは標準モジュールに素因数分解の処理が用意されていたのでメモ。 Primeクラスのprime_divisionメソッド Rubyでは、このメソッド一発で素…