CVS commit: src/games/factor

[Joseph Myers <jsm%netbsd.org@localhost>]

Module Name:    src
Committed By:   jsm
Date:           Sun Feb  8 11:47:36 UTC 2004

Modified Files:
        src/games/factor: factor.c

Log Message:
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@localhost>.


To generate a diff of this commit:
cvs rdiff -r1.14 -r1.15 src/games/factor/factor.c

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.