Algorithm for extracting the prime factors of an integer

[William Park]

Cliff Wells <LogiplexSoftware at earthlink.net> wrote:
>> Brute-force method.  Just keep on dividing by the prime numbers until
>> you get to 1. :-)
> 
> Of course for the person who once had the sig:
> 
> William Park, Open Geometry Consulting, <opengeometry at yahoo.ca>
> 8 CPU cluster, (Slackware) Linux, Python, LaTeX, Vim, Mutt, Sc.
> ^^^^^^^^^^^^^
> 
> brute force always sounds good ;)

Hee, heh...  The clusters were composed of dual-P3.  But, with XP/2700+
and P4/3GHz coming out, it doesn't carry as much weight as it used to.
For the price of 8 P3 I paid then, I could now buy quad-P4Xeon.

-- 
William Park, Open Geometry Consulting, <opengeometry at yahoo.ca>
Linux solution for data management and processing.