Module accumulator::hash::primality

Primality testing for U256 inputs. Use is_prob_prime unless you have a specific reason to use a lower-level test.

Functions

is_prob_prime	Implements the Baillie-PSW probabilistic primality test, which is known to be deterministic over all integers up to 64 bits.
passes_lucas	Strong Lucas probable prime test (NOT the more common Lucas primality test which requires factorization of n-1).
passes_miller_rabin_base_2	A single iteration of the Miller-Rabin test (base-2 Fermat test).