title: Does a library for prime-related functions exist for Python?
body: <p>I've just implemented the <a href="http://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test" rel="noreferrer">Miller-Rabin-Test</a> and a simple function for factorizing numbers. Both could be done better and at least the Miller-Rabin-Test is well-known. </p>
  
  <p>So could you please tell me if a Python-Library, that implements such common prime functions  exists or why no such library exists?</p>