diff options
| author |   jsm <jsm@NetBSD.org> | 2004-02-08 11:47:36 +0000 |
|---|---|---|
| committer | jsm <jsm@NetBSD.org> | 2004-02-08 11:47:36 +0000 |
| commit | a7bbeb674f2b539724bf45938a40ba9a2d0090cf (patch) | |
| tree | 71da23679290c1bea4dcdec6fab43e896aa6301a /primes/primes.6 | |
| parent | 273634344923a056b5158b2db74bf61503c69545 (diff) | |
| download | bsdgames-darwin-a7bbeb674f2b539724bf45938a40ba9a2d0090cf.tar.gz bsdgames-darwin-a7bbeb674f2b539724bf45938a40ba9a2d0090cf.tar.zst bsdgames-darwin-a7bbeb674f2b539724bf45938a40ba9a2d0090cf.zip | |
Check large factor for being prime before applying Pollard's
algorithm; fixes "factor 2147483647111311". Correct comment;
algorithm is Pollard p-1, not Pollard rho. Increase base if p-1
algorithm reaches 1; fixes "factor 99999999999991". Testcases from
David A Bagley <bagleyd@tux.org>.
Diffstat (limited to 'primes/primes.6')
0 files changed, 0 insertions, 0 deletions