Comment by xigency

It's faster to check that the value isn't less than the loop counter squared than to perform a square root.