Algorithm for extracting the prime factors of an integer

William Park opengeometry at yahoo.ca
Sat Dec 28 16:16:16 EST 2002


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. 



More information about the Python-list mailing list