Example #1
0
        public static bool IsPrime(BigInteger number)
        {
            if (number % 2 == 0)
            {
                return(false);
            }

            Random r = new();

            for (int i = 0; i < 4; i++)
            {
                if (!MyRSA.MillerRabin(number, r.Next(2, int.MaxValue)))
                {
                    return(false);
                }
            }
            return(true);
        }
Example #2
0
 public static bool AreRelativePrimes(BigInteger a, BigInteger b) =>
 MyRSA.Euclides(a, b) == 1;