tree e32f8c06166eceacb6666802822d48dea73bc135
parent 2190f771d876180fe3fe51d785f0dbc32a5373d0
author Russ Cox <rsc@golang.org> 1476130723 -0400
committer Russ Cox <rsc@golang.org> 1476736219 +0000

math/big: add (*Int).Sqrt

This is needed for some of the more complex primality tests
(to filter out exact squares), and while the code is simple the
boundary conditions are not obvious, so it seems worth having
in the library.

Change-Id: Ica994a6b6c1e412a6f6d9c3cf823f9b653c6bcbd
Reviewed-on: https://go-review.googlesource.com/30706
Run-TryBot: Russ Cox <rsc@golang.org>
Reviewed-by: Robert Griesemer <gri@golang.org>