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:
“After the planet becomes theirs, many millions of years will have to pass before a beetle particularly loved by God, at the end of its calculations will find written on a sheet of paper in letters of fire that energy is equal to the mass multiplied by the square of the velocity of light. The new kings of the world will live tranquilly for a long time, confining themselves to devouring each other and being parasites among each other on a cottage industry scale.”
—Primo Levi (1919–1987)
“In dark places and dungeons the preacher’s words might perhaps strike root and grow, but not in broad daylight in any part of the world that I know.”
—Henry David Thoreau (1817–1862)