Miller–Rabin primality test: Difference between revisions

Line 1,023:
 
def prime?(k = 15) # increase k for more confidence
neg_one_mod = d = self - 1 # these are even as self always odd
s = 0
while d.even?; d >>= 1; s += 1 end # d is odd after s shifts
Anonymous user