以下是引用hitlzc在2006-2-27 8:05:00的发言:两个数互质说明除1以外没共同因子。因为2-50是h(100)的因子,所以不是h(100)+1的因子。 而2到50中最大的质数是47。(从50倒查至47即知47是最大的质数) 所以h(100)+1的质因子必然大于47。 你后面的解释很清楚,但请问为什么h(100)和h(100)+1这两个数一定是互质的,而且为什么较大的数的最小质因子一定大于较小数的最大质因子,有什么定理吗? 原题好像是这样的: For the every even intger n, the function h(n) is definted to be the prodcut of all the even integers from 2 to n, inclusive. If n is the smallest prime factor of h(100)+1, then p is: A between 2 and 10 B between 10 and 20 C between 20 and 30 D between 30 and 40 E greater than 40 |