確率的素数
ステップ4: 0 ≤ r < s {\displaystyle 0\leq r<s} で 2 3 ⋅ 2 r ( mod 97 ) {\displaystyle 2^{3\cdot 2^{r}}{\pmod {97}}} を計算する。 96 ( mod 97 ) {\displaystyle 96{\pmod {97}}} である場合、 97 {\displaystyle 97} は確率的素数である。そうでなければ、 97 {\displaystyle 97} は確実に合成数である。 r = 0 : 2 3 ≡ 8 ( mod 97 ) {\displaystyle r=0:2^{3}\equiv 8{\pmod {97}}} r = 1 : 2 6 ≡ 64 ( mod 97 ) {\displaystyle r=1:2^{6}\equiv 64{\pmod {97}}} r = 2 : 2 12 ≡ 22 ( mod 97 ) {\displaystyle r=2:2^{12}\equiv 22{\pmod {97}}} r = 3 : 2 24 ≡ 96 ( mod 97 ) {\displaystyle r=3:2^{24}\equiv 96{\pmod {97}}}
よって、 97 {\displaystyle 97} は底2の強い確率的素数である(よって底2の確率的素数である)。