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.