作业第三周第二次

问题1：这个程序要找的是符合什么条件的数？

问题2：这样的数存在么？符合这一条件的最小的数是什么？

问题3：在电脑上运行这一程序，你估计多长时间才能输出第一个结果？时间精确到分钟（电脑：单核CPU 4.0G Hz，内存和硬盘等资源充足）。

问题4：在多核电脑上如何提高这一程序的运行效率?

using System;

using System.Collections.Generic;

using System.Text;

namespace FindTheNumber

{
    class Program
    {
        static void Main(string[] args)
        {
            int[] rg =
            {2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,
 20,21,22,23,24,25,26,27,28,29,30,31};
            for (Int64 i = 1; i < Int64.MaxValue; i++)
            {
                int hit = 0;
                int hit1 = -1;
                int hit2 = -1;
                for (int j = 0; (j < rg.Length) && (hit <= 2); j++)
                {
                    if ((i % rg[j]) != 0)
                    {
                        hit++;
                        if (hit == 1)
                        {
                            hit1 = j;
                        }
                        else if (hit == 2)
                        {
                            hit2 = j;
                        }
                        else
                            break;
                    }

                }
                if ((hit == 2) && (hit1 + 1 == hit2))
                {
                    Console.WriteLine("found {0}", i);
                }
            }
        }
    }
}

 

我的理解：首先程序定义了整形数组rg[2~31]，目标数除以数组rg中顺序连续两个元素余数不等于0，除以其他元素余数等于0。可以预计直接运行此程序求得的结果即使只是第一个数也需要很长时间。在电脑上运行这一程序，电脑cpu频率4.0g，每秒运算4*2^30次，第一个结果应该是（30-2）个数的最小公倍数，这个数很大，程序的计算量也很大，预计计算出要超过120min。在多核电脑上优化程序，调用多个核心同时进行遍历，可以提高运行效率。