Beispiel #1
0
        public void TestCoPrimesEmpty()
        {
            BigInteger coprimeTo = 20160;
            BigInteger coprimeMin = 6777122;
            BigInteger coprimeMax = 6777131;
            int expectedCoprimeCount = 0;

            Coprimes coprimes = new Coprimes(coprimeTo, coprimeMin, coprimeMax);
            List<BigInteger> resultCoprimes = coprimes.GetCoprimes().ToList();
            int resultCoprimeCount = resultCoprimes.Count;

            Assert.AreEqual(expectedCoprimeCount, resultCoprimeCount);
        }
Beispiel #2
0
        public void TestCoPrimes256()
        {
            BigInteger coprimeTo = 256;
            BigInteger coprimeMin = 16777216;
            BigInteger coprimeMax = 16777700;
            int expectedCoprimeCount = 242;
            BigInteger expectedFirst = 16777217;
            BigInteger expectedLast = 16777699;

            Coprimes coprimes = new Coprimes(coprimeTo, coprimeMin, coprimeMax);
            List<BigInteger> resultCoprimes = coprimes.GetCoprimes().ToList();
            int resultCoprimeCount = resultCoprimes.Count;

            Assert.AreEqual(expectedCoprimeCount, resultCoprimeCount);
            Assert.AreEqual(expectedFirst, resultCoprimes.First());
            Assert.AreEqual(expectedLast, resultCoprimes.Last());
        }
Beispiel #3
0
        public void TestCoPrimes251()
        {
            BigInteger coprimeTo = 251;
            BigInteger coprimeMin = 1234567000;
            BigInteger coprimeMax = 1234568000;
            int expectedCoprimeCount = 996;
            BigInteger expectedFirst = 1234567000;
            BigInteger expectedLast = 1234567999;

            Coprimes coprimes = new Coprimes(coprimeTo, coprimeMin, coprimeMax);
            List<BigInteger> resultCoprimes = coprimes.GetCoprimes().ToList();
            int resultCoprimeCount = resultCoprimes.Count;

            Assert.AreEqual(expectedCoprimeCount, resultCoprimeCount);
            Assert.AreEqual(expectedFirst, resultCoprimes.First());
            Assert.AreEqual(expectedLast, resultCoprimes.Last());
        }
Beispiel #4
0
        private void btnCoprimes_Click(object sender, EventArgs e)
        {
            DateTime startTime = DateTime.UtcNow;
            Coprimes coprimeFinder = new Coprimes(CoprimeTo, CoprimeMin, CoprimeMax);
            List<BigInteger> coPrimes = coprimeFinder.GetCoprimes().ToList();
            string joinedCoprimes = string.Join(Environment.NewLine, coPrimes);
            TimeSpan coprimesTimeElapsed = DateTime.UtcNow.Subtract(startTime);

            coprimesTimeElapsed.ToString("m'm 's's.'FFFFFFF");

            StringBuilder resultString = new StringBuilder();
            resultString.AppendFormat("Total # of co-primes found in range: {0}", coPrimes.Count);
            resultString.AppendLine();
            resultString.AppendFormat("Total time elapsed: {0}", coprimesTimeElapsed.ToString("m'm 's's.'ffff"));
            resultString.AppendLine();
            resultString.Append(joinedCoprimes);

            tbOutput.Clear();
            DisplayOutput(resultString.ToString());
            tbOutput.Select(0, 0);
            tbOutput.ScrollToCaret();
        }
Beispiel #5
0
        public void TestCoPrimesLarge10Pow10Synchronous()
        {
            BigInteger coprimeTo = 2147483642;
            BigInteger coprimeMin = 2145483643;
            BigInteger coprimeMax = 2147483643;
            int expectedCoprimeCount = 956522;
            BigInteger expectedFirst = 2145483643;
            BigInteger expectedLast = 2147483641;

            Coprimes coprimes = new Coprimes(coprimeTo, coprimeMin, coprimeMax);
            List<BigInteger> resultCoprimes = coprimes.GetCoprimes().ToList();
            int resultCoprimeCount = resultCoprimes.Count;

            Assert.AreEqual(expectedCoprimeCount, resultCoprimeCount);
            Assert.AreEqual(expectedFirst, resultCoprimes.First());
            Assert.AreEqual(expectedLast, resultCoprimes.Last());
        }