diff options
author | Theo Buehler <tb@cvs.openbsd.org> | 2016-07-11 18:30:22 +0000 |
---|---|---|
committer | Theo Buehler <tb@cvs.openbsd.org> | 2016-07-11 18:30:22 +0000 |
commit | afa3c79298ffa6cd8a8d8759e02f901def67e760 (patch) | |
tree | 7af2bc622a6e3d579ce9670e3cec3ef27c4529be /distrib | |
parent | 995e3f244ce52a0c0091b7627e57e6a0b76296c5 (diff) |
Instead of using the floating point square root, use an integer version
of the Newton method from ping.c. Fixes a rounding issue that caused
failure to factor numbers close to 2^64, e.g. 18446744030759878681.
While there, fix an off by one error that caused 4295360521 to be
reported as a prime. Issues reported by Paul Stoeber and Michael Bozon.
ok tedu, deraadt
Diffstat (limited to 'distrib')
0 files changed, 0 insertions, 0 deletions