Algorithm for extracting the prime factors of an integer

[Cliff Wells]

On Sat, 2002-12-28 at 13:16, William Park wrote:
> Luca Bruderer <luca.bruderer at bluewin.ch> wrote:
> > Hi
> > 
> > I'm wondering which is the best algorithm to do this.
> 
> 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 ;)


-- 
Cliff Wells, Software Engineer
Logiplex Corporation (www.logiplex.net)
(503) 978-6726 x308  (800) 735-0555 x308