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 tests, 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.x from one code base.
31 Keywords: algorithm,eratosthenes,factors,fermat,math,maths,miller-rabin,primality,prime,primes,sieve
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
40 Classifier: Programming Language :: Python :: 3.0
41 Classifier: Programming Language :: Python :: 3.1
42 Classifier: Programming Language :: Python :: 3.2
43 Classifier: Programming Language :: Python :: 3.3
44 Classifier: Programming Language :: Python :: 3.4
45 Classifier: Environment :: Other Environment
46 Classifier: Intended Audience :: Developers
47 Classifier: Operating System :: OS Independent
48 Classifier: Topic :: Software Development :: Libraries :: Python Modules
49 Classifier: Topic :: Scientific/Engineering :: Mathematics
50 Classifier: License :: OSI Approved :: MIT License