Algorithm for extracting the prime factors of an integer

[Luca Bruderer]

"William Park" <opengeometry at yahoo.ca> schrieb im Newsbeitrag
news:aul4av$7g4po$1 at ID-99293.news.dfncis.de...
> 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. :-)
>
> --
> William Park, Open Geometry Consulting, <opengeometry at yahoo.ca>
> Linux solution for data management and processing.

That was my idea too, but then you need a list of the prime numbers.