View Single Post
hamster143
hamster143 is offline
#2
Oct29-10, 03:26 PM
P: 986
The problem with the algorithm is that N/H-N/(H+1) will always evaluate to 1 for k<sqrt(N), so it will make you inspect all potential factors up to sqrt(N). Which are all the potential factors you need to inspect anyway.