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