Now that Reimann is proven (not yet reviewed) Miller's primality test should hold for all prime numbers.