View Single Post
Old 2021-09-03, 17:26   #49
Mar 2021

53 Posts

But normal sieve to sqrt(N) is slow. That's why we do the Fermat test in the first place. The psp-sieve should be very fast. Then we only need to normal sieve with a small number of primes and do a single Fermat test to prove primality.

Is my math and logic correct?

Using 2 different 2-PRPs should be much stronger than MR tests to 2 different bases on the same number. How low do we need probability of missing a gap to be before we can say we have proven a maximal gap?

It's possible the psp-sieve would still be faster than the 2 PRP approach.
CraigLo is offline   Reply With Quote