Anonymous user
Miller–Rabin primality test: Difference between revisions
→Deterministic M-R test
Line 1,092:
y = powmod(b, d, self) # y = (b**d) mod self
s = d
until
y = (y * y) % self # y = (y**2) mod self
s <<= 1
| |||