ジョイジョイジョイ

ジョイジョイジョイジョイジョイ

2017-08-03から1日間の記事一覧

ミラーラビン素数判定法とロー法

ミラーラビン素数判定法について ミラーラビン素数判定法はフェルマーテストを拡張した感じです。 フェルマーテストでは が素数のとき、フェルマーの小定理より と が互いに素なとき となることを利用して、 と互いに素な整数 を取って であれば合成数と判断…