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:
“If magistrates had true justice, and if physicians had the true art of healing, they would have no occasion for square caps; the majesty of these sciences would of itself be venerable enough. But having only imaginary knowledge, they must employ those silly tools that strike the imagination with which they have to deal; and thereby, in fact, they inspire respect.”
—Blaise Pascal (1623–1662)
“I will go root away
The noisome weeds which without profit suck
The soil’s fertility from wholesome flowers.”
—William Shakespeare (1564–1616)