阅读程序回答问题

Posted 2020-06-25

首先我们看下该C#程序：

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

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

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

问题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);
　　　　　　　　}
　　　　　　}
　　　　}
　　}
}

我是第一次接触C#语言，读了半天没整明白多少，试着用VS2013运行，但运行了近两个小时也没什么结果，程序要考察的目的我也大致明白了，果断停下来手细算。

问题1：第一个问题相对于后几个问题算是比较简单把，多读会程序可以算出来，程序求的是一个不能被该数组中第i个数和第i+1个数整除，但能被除第i个数和第i+1个数以外的数整除。

问题2：该数存在，该数组中最大的数为31，可以得知第i个数大于等于16，从数组各数分析得知，16=2*8，2为8的因子，其余的数都是由两个没有因子关系的数组成，如20=4*5.这样便可知道第i个数和第i+1个数为16和17。因此最小的数就是2^3*3^3*5^2**7*11*13*19*23*29*31=21235818660200。

问题3：我的电脑是多核CPU 1.5GHz,在VS2013上运行了两个小时也没什么反应，据我估计起码要好几个小时。这个问题我无法给出正确答案。

问题4：在多核CPU下运行，将1.5GHz提高至15GHz大概能提高程序运行效率。