Anonymous user
Miller–Rabin primality test: Difference between revisions
→Deterministic for integers < 3,317,044,064,679,887,385,961,981
Line 4,495:
s = d
y = b.pow(d, self) # y = (b**d) mod self
until
y = y.pow(2, self) # y = (y**2) mod self
s <<= 1
|