Adleman–Pomerance–Rumely primality test
= Adleman–Pomerance–Rumely primality test
{wiki=Adleman–Pomerance–Rumely_primality_test}
The Adleman–Pomerance–Rumely (APR) primality test is a deterministic algorithm for determining whether a given number is prime. It was developed by Leonard Adleman, Carl Pomerance, and Michael Rumely and is notable for its efficiency and robust theoretical foundation.