Anonymous user
Miller–Rabin primality test: Difference between revisions
→Standard non-deterministic M-R test
Line 1,023:
def prime?(k = 15) # increase k for more confidence
neg_one_mod = d = self - 1
s = 0
while d.even?; d >>= 1; s += 1 end # d is odd after s shifts
| |||