Algorithm for extracting the prime factors of an integer

[P_spam_ at draigBrady.com]

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

Erm there is some deep math involved with this.
I would suggest "prime factorization" in google.

This works on linux at least :-)

os.popen("factor 1234").readline().split()[1:]

Pádraig.