Integer Square Root

In number theory, the integer square root (isqrt) of a positive integer n is the positive integer m which is the greatest integer less than or equal to the square root of n,

For example, because and .

Read more about Integer Square Root:  Algorithm, Domain of Computation, Stopping Criterion

Famous quotes containing the words square and/or root:

    Houses haunt me.
    That last house!
    How it sat like a square box!
    Anne Sexton (1928–1974)

    The root of the problem is not so much that our people have lost confidence in government, but that government has demonstrated time and again its lack of confidence in the people.
    Jimmy Carter (James Earl Carter, Jr.)