Anonymous user
Miller–Rabin primality test: Difference between revisions
→{{header|Crystal}}
Line 1,042:
# Compute b**e mod m
private def powmod(b, e, m)
r, b = 1, b.to_big_i
while e > 0
r = (
b = (b * b) % m
e >>= 1
Line 1,123 ⟶ 1,122:
# Compute b**e mod m
private def powmod(b, e, m)
r, b = 1, b.to_big_i
while e > 0
r = (
b = (b * b) % m
e >>= 1
|