aboutsummaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
Diffstat (limited to 'src')
-rw-r--r--src/math/big/nat.go2
1 files changed, 1 insertions, 1 deletions
diff --git a/src/math/big/nat.go b/src/math/big/nat.go
index 1e4a3b09cf..336633a2fa 100644
--- a/src/math/big/nat.go
+++ b/src/math/big/nat.go
@@ -1345,7 +1345,7 @@ func (z nat) sqrt(x nat) nat {
var z1, z2 nat
z1 = z
z1 = z1.setUint64(1)
- z1 = z1.shl(z1, uint(x.bitLen()/2+1)) // must be ≥ √x
+ z1 = z1.shl(z1, uint(x.bitLen()+1)/2) // must be ≥ √x
for n := 0; ; n++ {
z2, _ = z2.div(nil, x, z1)
z2 = z2.add(z2, z1)