第三周作业（一）

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#写的，我才知道这是什么语言，后面我就试着去分析了一下这个小程序，不懂得地方就百度，比如“int64”我就不知道是什么意思，经百度得知这是一个有符号的64位整数数据类型，相当于C++中的long long。在我看了半天之后还是没弄懂这是什么意思，最后不得不寻求帮助，结果在同学的说明之下恍然大悟，看来这大脑的确是不行啊！

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

答：这个程序是要寻找1~int64.MaxValue之间能不被2~31中两个相邻的数整除，但能被其余28个数整除的数。

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

答：存在，经上网查询后得出是16,17与剩下28个数的最小公倍数，也就是2123581660200。

问题3：在电脑上运行这一程序，你估计多长时间才能输出第一个结果？时间精确到分钟。

答：实话实说，我不会。

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

答：让程序并发执行，对共享数据的访问要使用同步。