程序理解和时间分析

这个数i不能被2-31这30个数中的两个相邻的数整除，但能被其它28个数整除。所以，这个i肯定是其它28个数的最小公倍数的整数倍。然而i不能被两个相邻的数整除，所以必然是分解质因子后要么i的质因子中不包括这两个数的质因子，要么是i的质因子的次数小于这两个数中相同质因子的次数。只需要给2-31这30个数分解质因数，找一下是否有这样的相邻的两个数，要么它们的质因子中有其它数没有的质因子，要么对于相同的一个质因子，这两个数包含这个质因子的次数高于其它所有次数。只有16、17、19、23、25、27、29、31这几个数包含次数最高的质因子。（好想法：可以将2-31每个数分解，罗列出总的质因子最高数量，如25=5*5,2个5是质因子5的最高数量因为没有3个5（125）集中在一起的数）