4 Summary: Generate and test for prime numbers.
5 Home-page: http://code.google.com/p/pyprimes/
6 Author: Steven D'Aprano
7 Author-email: steve+python@pearwood.info
9 Description: The pyprimes package offers a variety of algorithms for generating prime
10 numbers and fast primality test, written in pure Python.
12 Prime numbers are those positive integers which are not divisible exactly
13 by any number other than itself or one. Generating primes and testing for
14 primality has been a favourite mathematical pastime for centuries, as well
15 as of great practical importance for encrypting data.
17 ``pyprimes`` includes the following features:
19 - Produce prime numbers lazily, on demand.
20 - Effective algorithms including Sieve of Eratosthenes, Croft Spiral,
21 and Wheel Factorisation.
22 - Efficiently test whether numbers are prime, using both deterministic
23 (exact) and probabilistic primality tests.
24 - Examples of what *not* to do are provided, including naive trial
25 division, Turner's algorithm, and primality testing using a
27 - Factorise small numbers into the product of prime factors.
28 - Suitable for Python 2.4 through 3.2 from one code base.
31 Keywords: prime,primes,primality,math,maths,algorithm,fermat,miller-rabin
33 Classifier: Development Status :: 3 - Alpha
34 Classifier: Programming Language :: Python
35 Classifier: Programming Language :: Python :: 2.4
36 Classifier: Programming Language :: Python :: 2.5
37 Classifier: Programming Language :: Python :: 2.6
38 Classifier: Programming Language :: Python :: 2.7
39 Classifier: Programming Language :: Python :: 3.0
40 Classifier: Programming Language :: Python :: 3.1
41 Classifier: Programming Language :: Python :: 3.2
42 Classifier: Programming Language :: Python :: 3.3
43 Classifier: Programming Language :: Python :: 3.4
44 Classifier: Environment :: Other Environment
45 Classifier: Intended Audience :: Developers
46 Classifier: Operating System :: OS Independent
47 Classifier: Topic :: Software Development :: Libraries :: Python Modules
48 Classifier: Topic :: Scientific/Engineering :: Mathematics
49 Classifier: License :: OSI Approved :: MIT License