Generate and test for prime numbers.
Compare a variety of algorithms for generating and testing prime numbers with the pure-Python module pyprimes.
Prime numbers are those positive integers which are not divisible exactly by any number other than itself or one. Generating primes and testing for primality has been a favourite mathematical pastime for centuries, as well as of great practical importance for encrypting data.
Features of pyprimes:
- Produce prime numbers lazily, on demand.
- Effective, fast algorithms including Sieve of Eratosthenes, Croft Spiral, and Wheel Factorisation.
- Test whether numbers are prime efficiently.
- Deterministic and probabilistic primality tests.
- Examples of what not to do provided, including trial division, Turner’s algorithm, and primality testing using a regular expression.
- Factorise numbers into the product of prime factors.
- Suitable for Python 2.5 through 3.2 from one code base.
Release history Release notifications | RSS feed
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
|Filename, size||File type||Python version||Upload date||Hashes|
|Filename, size pyprimes-0.1.1a.linux-i686.exe (75.4 kB)||File type Windows Installer||Python version any||Upload date||Hashes View|
|Filename, size pyprimes-0.1.1a.tar.gz (13.2 kB)||File type Source||Python version None||Upload date||Hashes View|