Adleman-Rumely primality test

A modified Miller's primality test which gives a guarantee of primality or compositeness. The algorithm's running time for a number n has been proved to be as O((ln n)^(c ln ln ln n)) for some c>0. It was simplified by Cohen and Lenstra, implemented by Cohen and Lenstra, and subsequently optimized by Bosma and van der Hulst.