確率的素数判定法
from 素数判定
地道に判定するためには時間がかかってしまうので、確率的に判定する
例
フェルマーテスト
Miller-Rabinテスト
関連
擬素数