标签：
阅读下面程序，请回答如下问题：
问题1：这个程序要找的是符合什么条件的数？
问题2：这样的数存在么？符合这一条件的最小的数是什么？
问题3：在电脑上运行这一程序，你估计多长时间才能输出第一个结果？时间精确到分钟（电脑：单核CPU 4.0G Hz，内存和硬盘等资源充足）。
问题4：在多核电脑上如何提高这一程序的运行效率?
（注：该程序、用C#语言编写，但是只要有C语言基础完全没有阅读压力，如果对部分语句不懂请自行查询）
将上述问题结果写到博客上，截止时间本周日（3月19日）晚8时
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++) // i的循环 { int hit = 0; int hit1 = -1; int hit2 = -1; for (int j = 0; (j < rg.Length) && (hit <=2) ; j++) //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); } } } } }
这个程序看了很久，知道求得结果应该是一个介于1 到2^63-1(+9,223,372,036,854,775,807 ) 之间的一个i，在数组
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}里面，有两个连续的数不能被i整除，其他的所有数都能被i整除。但是我没有算出结果。在电脑上运行了很长时间无果。结果数值应该非常的大。这两个连续的数应该是16，17.只有它俩满足在能被i整除的前提下，其前面的数可以被i整除。
标签：
原文地址：http://www.cnblogs.com/walldong/p/5295540.html
