标签：
首先我们看下该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大概能提高程序运行效率。
标签：
原文地址：http://www.cnblogs.com/ysw6/p/5295255.html
