Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

2016-03-21から1日間の記事一覧

ミラー–ラビン素数判定法

『応用代数学入門―暗号・符号・バーコードの仕組みが分かる』の第7章「フェルマーの定理とオイラーの定理」では素数の判定法としてミラーの判定法、ラビンの確率的判定法が紹介されています。難しくて中々理解できずにいますが、息抜きにRubyのPrime#prime?…