chickadee » scheme » base » exact-integer-sqrt

exact-integer-sqrt kprocedure

Returns two non-negative exact integers s and r where k = s^2 + r and k < (s + 1)^2.

(exact-integer-sqrt 4)  ==> 2 0
(exact-integer-sqrt 5)  ==> 2 1