Prime number module

Miki Tebeka tebeka at cs.bgu.ac.il
Tue Sep 30 13:02:10 CEST 2003


Hello Dag,

> Is there a python module that includes functions for working with prime 
> numbers?  I mainly need A function that returns the Nth prime number and 
> that returns how many prime numbers are less than N, but a prime number 
> tester would also be nice.  I'm dealing with numbers in the 10^6-10^8 range  
> so it would have to fairly efficient
Try gmpy (http://gmpy.sourceforge.net/)

HTH.
Miki




More information about the Python-list mailing list