It would be nice to have prime-related and number theory functions in a new module or some existing module (like math).
like this:
>>> import prime
>>> prime.isprime(7)
True
>>> prime.isprime(35)
False
>>> prime.primerange(10,18)
(11,13,17)
>>> prime.isperfect(6) #Is 6 a perfect number (http://en.wikipedia.org/wiki/Perfect_number)
True
>>> prime.factorize(60)
{2:2,3:1,5:1} #2**2 * 3**1 * 5**1

-1 in general. I think that's too domain specific to belong in stdlib.

I agree with Benjamin about this being too domain specific for stdlib.  
Also, I don't really see a good argument as to why this functionality is 
useful.  -1 from me too.

I think math.sin is also domain-specific.

Hardly, being a widely applicable mathematical function. Also, it's in a C math library which is what Python's is originally based on.

On Wed, Dec 14, 2011 at 10:58 PM, Benjamin Peterson
<report@bugs.python.org> wrote:

> Hardly, being a widely applicable mathematical function.

I was just typing a similar response.

> Also, it's in a C math library which is what Python's is originally based on.

Not just *a* C math library.  *The* Standard C library! :-)

2011/12/15 Meador Inge <report@bugs.python.org>:
>
> Not just *a* C math library.  *The* Standard C library! :-)

Quite!

Anybody else than Benjamin and Meador please comment on this.

> Anybody else than Benjamin and Meador please comment on this.

I don't know why we would want to maintain this in the stdlib. We would also need a dedicated maintainer so that efficient algorithms are chosen and implemented.

Such functions are available in PyCrypto by the way: https://www.dlitz.net/software/pycrypto/doc/#crypto-util-number

I'll chip in my 2 cents as well and say this also seems too domain specific and not useful enough for the stdlib.

On further thought, I have changed my mind.
I think this is domain-specific.
Shall we close this bug?

Agree with the -1s.

maniram: the proper course is to publish such a module on PyPI. Then, if there is enough interest in it (after a few years), propose addition to the standard library.