確率的素数判定法
from
素数判定
地道に判定するためには時間がかかってしまうので、確率的に判定する
例
フェルマーテスト
Miller-Rabinテスト
関連
擬素数
カーマイケル数
https://kazu-yamamoto.hatenablog.jp/entry/20100131/1264921432