Jump to content

Miller–Rabin primality test: Difference between revisions

Miller–Rabin primality test (view source)

Revision as of 22:49, 10 May 2014

6 bytes removed ,  10 years ago
Undo revision 182035 by Qwr (talk) code is questionable, see discussion
(→‎{{header|Python}}: Corrected a notable error)
(Undo revision 182035 by Qwr (talk) code is questionable, see discussion)
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
Anonymous user
Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/107867"
Cookies help us deliver our services. By using our services, you agree to our use of cookies.
More information