PrimeFactor.sea.hqx

                       Prime Factor, version 1.1.5
                            Michael H. Dickman
                                 Apt. 303
                          2525 North 10th Street
                            Arlington, VA 22201
                      email: 74010.376@compuserve.com

    Prime Factor computes the prime factorization of integers up to 18
digits long.  The algorithm used is a combination of Fermat's method and
brute force.  It is possible to accelerate many computations by using
the accompanying table of small primes.  However, for large numbers that
are prime or are the product of two large primes, a different approach
would be desirable.  The documentation is online, so it is easily 
accessible.

    The program runs under current systems.


--------------------------------------------------------------

Location in Mathematics Archives:
     Anonymous FTP:
        /mac/numberTheory

     Gopher:
       (First select "Software" then "Macintosh software arranged
        by subjects")
        Number Theory / Prime Factor

--------------------------------------------------------------