Exemplo n.º 1
0
        private static bool ReferenceIsMRProbablePrime(BigInteger x, int numBases)
        {
            BigInteger xSubTwo = x.Subtract(Two);

            for (int i = 0; i < numBases; ++i)
            {
                BigInteger b = BigIntegers.CreateRandomInRange(Two, xSubTwo, R);
                if (!Primes.IsMRProbablePrimeToBase(x, b))
                {
                    return(false);
                }
            }

            return(true);
        }