number theory libraries / project euler

[Paul Rubin]

eliben <eliben at gmail.com> writes:
> What are some good & recommended number theory libs for Python (or
> accessible interfaces to C libs), for things like primes,
> factorization, etc. Naturally, speed is of utmost importance here.

The idea of Project Euler is you are supposed to find clever enough
methods to solve the problems that speed of the software libs is NOT
important.