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 /robots/pathnames.h | |
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 'robots/pathnames.h')
0 files changed, 0 insertions, 0 deletions