🚀 go-pugleaf

I have just released three programs which are available for download.  These
are all DOS programs for the PC platform, and represent an attempt to
construct an integrated system for primality testing and factorization.  All
programs make use of a consistent interface for input/output of numbers (and
commentary), incorporate restart capability so you can resume executions at
the point last reached, and include a descriptive text file which describes
the method and give references.  These program executables are all free --
although I would appreciate feedback of any sort.

Currently available:

1) RMTEST - Primality tester using Rabin-Miller algorithm (350 digit
capability).
2) FACTOR1 - Complete factorization package using an ultra-fast trial
division method.  This is a "front-end" which removes all small factors
(e.g., up to 10**9) and sets up outputs for subsequent programs.
3) FACTOR3 - Pollard rho method (200 digit capability)

This will be followed later in March/April by:
4) FACTOR2 - Fermat method with sieving and composite multipliers (using
Lehman's approach)
5) FACTOR4 - Williams p+1 method
6) FACTOR5 - Pollard p-1 method
7) FACTOR6 - ECM (Montgomery form w/ Brent seeding)
8) FACTOR7 - SQUFOF -type (continued fraction method)

Implementations of a CFRAC-type, and of an MPQS algorithm are planned.

Craig W. Schulenberg
--
email: cschulen@schulenberg.com
website: http://www.schulenberg.com