Algorithm for extracting the prime factors of an integer

[Frank Buss]

"Luca Bruderer" <luca.bruderer at bluewin.ch> wrote:

> I'm wondering which is the best algorithm to do this.

Perhaps you should ask this in a mathematics group, because it is not 
Python specific.

This is the best algorithm:

http://neal.young.name/neal_academic/cosc185-S96/shor/high-level.html
http://www.roehri.ch/~sr/studium/qcshor/qcshor.pdf (german)

if you have a quantum computer :-)

-- 
Frank Buß, fb at frank-buss.de
http://www.frank-buss.de, http://www.it4-systems.de