Integer cube root (source code)

= Integer cube root
{title2=$\lfloor\sqrt[3]{n}\rfloor$}

The integer cube root of a nonnegative integer $n$ is $\lfloor\sqrt[3]{n}\rfloor$, the unique integer $r$ satisfying $r^3\le n<(r+1)^3$. It can be computed by <binary search> using integer cube comparisons.