Anonymous user
Miller–Rabin primality test: Difference between revisions
→{{header|Crystal}}
Line 1,030:
primes = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47}
return primes.includes? self if self <= primes.last
modp47 =
return false if modp47.gcd(self.to_big_i) != 1 # eliminates 86.2% of all integers
n = typeof(self).new(self)
|