Hi BJSJC
The square root answer is the correct one. If "half the possible prime" is a factor, then so will 2 be - which has already been checked. Ditto 1/3 the possible prime, which is only a factor is 3 is (ditto). Once you go bigger than the square root then the other factor must be less than the square root, all of which values have been checked.
*blush*
Of course, you're correct, though it eluded me when I posted earlier. I'm leaving my original post intact so as to not make things even more confusing. Thanks for clearing that up James.