Pseudoprimes

Test and find prime numbers.

>>> import pseudoprimes
>>> pseudoprimes.is_prime(11)
True
>>> pseudoprimes.is_prime(1022117)  # 1009*1013
False
>>> pseudoprimes.get_prime(128)  # 128-bit prime
181872728983755108091298489166590324849
>>> pseudoprimes.next_prime(3)
5
>>> pseudoprimes.prev_prime(100)
97

Installation

pip install pseudoprimes

Probabilistic or deterministic?

The used Miller–Rabin primality test¹ is deterministic until ~3.3 * 10^24² (or ~1.37 * 2^81). Numbers larger than that are tested using a probabilistic Baillie–PSW primality test³. While there are no known composite numbers that pass the test, it's believed they exist.