Javaでの素因数分解プログラム

前に作ったJavaでの素因数分解プログラムの事をふと思い出したので本日未明にGithubに上げておきました。

PrimeFactorization.java · GitHub

プログラム内コメントにも書いていますが、エラトステネスの篩を使えばもしかしたらもっと高速化が出来るかもしれません。 即興で書いたものなので結構適当ですが、一応動くはずです。

今日の夜中に適当に計算させてたら、いつのまにか除数がオーバーフローしてる事に気づきました…。 除数をIntegerでやってたので、そりゃあオーバーフローしますねw

追記(2015/04/14) BigIntegerの定数や、ArrayListを使うことにより高速化を図ることが出来ました。 ayato0211さん、ご教授ありがとうございました。

Before: f:id:Yuiki0627:20150414225749j:plain

After f:id:Yuiki0627:20150414225756j:plain

さらに追記(2015/04/15) さらに高速化が出来ました。 f:id:Yuiki0627:20150415224322j:plain