processing limitation in Python

bearophileHUGS at lycos.com bearophileHUGS at lycos.com
Tue Feb 14 12:19:37 EST 2006


Using CPython or GMPY with a smarter algorithm in acceptable time you
can find that:

12345678987654 == 2 * 3 * 2057613164609

It's a very big number to factorize with that naive algorithm, so the
program hangs... (I have used an online factoring service).

Bye,
bearophile




More information about the Python-list mailing list