Description

ProbablyPrime performs n Miller-Rabin tests to check whether x is prime. If x is prime, it returns true. If x is not prime, it returns false with probability at least 1 - ¼ⁿ.

It is not suitable for judging primes that an adversary may have crafted to fool this test.