Ejemplos de BigInteger.CountBinaryTrailingZeros en C# (CSharp)

Ejemplo n.º 1

Archivo: MillerRabin.cs Proyecto: maludwig/cs-project-euler

        public static bool MillerRabinPass(BigInteger iWitness, BigInteger iNum)
        {
            BigInteger d = iNum - 1;
            int        s = d.CountBinaryTrailingZeros();

            d >>= s;
            BigInteger iWitnessPowModN = iWitness.ModPow(d, iNum);

            if (iWitnessPowModN == 1)
            {
                return(true);
            }
            for (int i = 0; i < s - 1; i++)
            {
                if (iWitnessPowModN == iNum - 1)
                {
                    return(true);
                }
                iWitnessPowModN = iWitnessPowModN.ModPow(2, iNum);
            }
            if (iWitnessPowModN == iNum - 1)
            {
                return(true);
            }
            return(false);
        }