By definition:
H(100) = (2*4*6*.....*98 *100) ----(50 even terms within the parenthesis)
= > H(100) = 2^50(1*2*3*4....*49*50) ----(factoring 2 from each of the 50 even terms)
Thus H(100) is divisible by all primes between 1 & 50
=> H(100)+1 = 2^50(1*2*3*4....*49*50) + 1
1 is not evenly divisible by any of the primes between 1 & 50 => the least prime to divide H(100) has to be greater than 50 (In terms of primes, it must be greater than the highest prime below 50 which is 47)
{Note: For any number n = a*b*c, where a, b, c are positive primes greater than 1, if you add 1 to n, the resulting (n+1) cannot be divided by a or b or c.}
So for H(100)+1 = 2^50(1*2*3*4.......*49*50) + 1
=> by adding 1 the expression [H(100)+1] becomes indivisible by any of the primes in "1*2*3*4.......*49*50"
=> because of the nature of the answer choices, it is sufficient for us to know that the no prime under 50 is a factor of H(100)+1
We do not need to test for the value of factors of H(100)+1 beyond that.
Hence [spoiler]E: "greater than 40"[/spoiler]
Hope this helps...
