Miller–Rabin primality test: Difference between revisions
Content added Content deleted
(→{{header|Python}}: Corrected a notable error) |
|||
Line 2,134:
if pow(a, d, n) == 1:
return False
for i in range(
if pow(a, 2**i * d, n) == n-1:
return False
Line 2,153:
if pow(a, d, n) == 1:
return False
for i in range(
if pow(a, 2**i * d, n) == n-1:
return False
|