Anonymous user
Miller–Rabin primality test: Difference between revisions
→{{header|Python}}: Corrected a notable error
(→{{header|Python}}: Corrected a notable error) |
|||
Line 2,134:
if pow(a, d, n) == 1:
return False
for i in range(1, s):
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(1, s):
if pow(a, 2**i * d, n) == n-1:
return False
|