Frequency of Greatest Integer quotients
View Single Post
Oct29-10, 03:26 PM
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.