Algorithm for extracting the prime factors of an integer
Cliff Wells
LogiplexSoftware at earthlink.net
Sat Dec 28 19:04:56 EST 2002
More information about the Python-list mailing list
Sat Dec 28 19:04:56 EST 2002
- Previous message (by thread): Novice: Method call for decompress gzip file
- Next message (by thread): Algorithm for extracting the prime factors of an integer
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
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
- Previous message (by thread): Novice: Method call for decompress gzip file
- Next message (by thread): Algorithm for extracting the prime factors of an integer
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
More information about the Python-list mailing list