以前Pythonで書いたコードは、計算にすごく時間がかかっていました。 8桁の素数判定が20分かかってもできないほど。 そこで、今回は計算方法を変えてRubyで実装しました。 以下が、そのコードです。 前回のコードでは、階乗を最後まで行ってから剰余計算を行…