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:
“Interpreting the dance: young women in white dancing in a ring can only be virgins; old women in black dancing in a ring can only be witches; but middle-aged women in colors, square dancing...?”
—Mason Cooley (b. 1927)
“Not marble nor the gilded monuments
Of princes shall outlive this powerful rime;
But you shall shine more bright in these contents
Than unswept stone, besmeared with sluttish time.
When wasteful war shall statues overturn,
And broils root out the work of masonry,
Nor Mars his sword nor war’s quick fire shall burn
The living record of your memory.”
—William Shakespeare (1564–1616)