generated at
2/16/2025, 8:55:05 PM
確率的素数判定法
from
素数判定
地道に判定するためには時間がかかってしまうので、確率的に判定する
例
フェルマーテスト
Miller-Rabinテスト
関連
擬素数