Ruby の prime が爆速化した件 - Qiita

Ruby の標準添付ライブラリーが次々と gem 化している。 gem 化すると，Ruby バージョンに縛られずにアップデートすることができる。 prime 0.1.2 リリース さて，昨日（2020-12-09）Ruby の素数ライブラリー prime の新しい版（バージョン 0.1.2）がリリースされた。 何が変わったのだろうか？ prime のリポジトリー を見ても CHANGE.txt や HISTORY.txt の類は無いが，コミット一覧 に Optimize Integer#prime? というコミットメッセージを見つけた。 ん？ もしや？ コミットを覗くと，冒頭に MILLER_RABIN_BASES などという定数が定義されている。 やはりアレだ。ミラー–ラビン素数判定法 を使って素数判定を高速化したんだ。 ベンチマーク 素数判定プログラムのベンチマークテストはなかなか難し

[mas-higa]

とにかくスゴそう