Subject: CVS commit: src/games/factor
To: None <source-changes@NetBSD.org>
From: Joseph Myers <jsm@netbsd.org>
List: source-changes
Date: 02/08/2004 11:47:36
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>.


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.