Quote:
Originally Posted by zerothbase
I believe the original intent of the thread was to find fast ways to prove primality up to a given limit.
It takes <3 minutes for my code to chew through the 2SPRP list, and I've been told:
So there has been an improvement from 15 minutes for BPSW to <3 minutes for my 4MR tests (assuming the 15 minutes was done on modern HW).
The question wasn't "is there a way to prove 64bit primality?", it was "how fast can we do it?". Offering BPSW is equally valid to offering factoring up to the square root  yes it works, but it doesn't tell me how fast it is.

It takes as long as TWO MillerRabin tests. > a few milliseconds at worst for
64 bits.