Andrew Dalke adalke at mindspring.com
Sat Dec 28 20:11:59 EST 2002

• Previous message (by thread): Algorithm for extracting the prime factors of an integer
• Next message (by thread): Algorithm for extracting the prime factors of an integer
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

Luca Bruderer wrote:
> I'm wondering which is the best algorithm to do this.

And besides the other answers, if you are on Unix and want
to use 'small' numbers, there's "factor"

% factor 2343245345324523453
2343245345324523453: 3 11 53 59 463 49045023941
%


					Andrew

---

• Previous message (by thread): Algorithm for extracting the prime factors of an integer
• 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