Miller–Rabin primality test: Difference between revisions
Content added Content deleted
| Line 4,495: | Line 4,495: | ||
s = d |
s = d |
||
y = b.pow(d, self) # y = (b**d) mod self |
y = b.pow(d, self) # y = (b**d) mod self |
||
until |
until y == 1 || y == neg_one_mod || s == n |
||
y = y.pow(2, self) # y = (y**2) mod self |
y = y.pow(2, self) # y = (y**2) mod self |
||
s <<= 1 |
s <<= 1 |
||