Comment by nh23423fefe

why would you check excess numbers instead of just checking n^2 < end

for (int i=0; i<sqrt(n); i++) == for (int i=0; i*i < n; i++)

^2 is monotonic