Prime number module

Dag dag at velvet.net
Mon Sep 29 10:53:34 EDT 2003


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

Dag




More information about the Python-list mailing list