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.