There is other method also which does not require sqrt.

Quote:

Originally Posted bywikiOne need not actually calculate the square root; once one sees that the quotient is less than the divisor, one can stop