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:

    Rationalists, wearing square hats,
    Think, in square rooms,
    Looking at the floor,
    Looking at the ceiling.
    They confine themselves
    To right-angled triangles.
    Wallace Stevens (1879–1955)

    To those who despair of everything reason cannot provide a faith, but only passion, and in this case it must be the same passion that lay at the root of the despair, namely humiliation and hatred.
    Albert Camus (1913–1960)