SPRPの例
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/15 15:41 UTC 版)
97が底2の強い確率的素数かどうかを判定する。 ステップ1: 96 = d ⋅ 2 s {\displaystyle 96=d\cdot 2^{s}} の d {\displaystyle d} と s {\displaystyle s} （ d {\displaystyle d} は奇数）を見つけ出す。 s = 0 {\displaystyle s=0} のとき、 d {\displaystyle d} は 96 {\displaystyle 96} である。 s {\displaystyle s} を大きくすると、 96 = 3 ⋅ 2 5 {\displaystyle 96=3\cdot 2^{5}} より d = 3 {\displaystyle d=3} 、 s = 5 {\displaystyle s=5} である。 ステップ2: a {\displaystyle a} を 1 < a < 97 − 1 {\displaystyle 1 ※この「SPRPの例」の解説は、「確率的素数」の解説の一部です。
「SPRPの例」を含む「確率的素数」の記事については、「確率的素数」の概要を参照ください。
ウィキペディア小見出し辞書の「SPRPの例」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- SPRPの例のページへのリンク
