Rubyにおける数値計算ではコードの書き方そのものが実行速度の影響の大部分を占める
で、大部分が妥当に書かれていて(、なんか適当な数値計算ライブラリを使い倒していて)、なおかつ不満な速度の場合は単純にRubyの限界

「なんも考えなくても安楽に書いて試せる」よりも毎回の実行速度が遅いことが問題なのならCで書くのおすすめ