mersenneforum.org New Maximal Gaps
 Register FAQ Search Today's Posts Mark Forums Read

2021-09-23, 18:19   #56
CraigLo

Mar 2021

2·52 Posts

Quote:
 Originally Posted by Dr Sardonicus I don't know about the approach in its entirety, but I can confirm the congruence.
Thanks. The goal is to check primality with a single Fermat test. The problem is handling pseudoprimes. If a number is a pseudoprime then there is some prime p that divides it. As you have shown, this pseudoprime has the form n == p (mod mp). If we remove all possible pseudoprimes by sieving for numbers of this form with primes up to sqrt(N) then I think a single Fermat test should be sufficient to test the remaining numbers.

 Similar Threads Thread Thread Starter Forum Replies Last Post Bobby Jacobs Prime Gap Searches 6 2021-07-04 11:51 Bobby Jacobs Prime Gap Searches 52 2020-08-22 15:20 Bobby Jacobs Prime Gap Searches 5 2019-03-17 20:01 robert44444uk Prime Gap Searches 1 2018-07-10 20:50 gd_barnes Riesel Prime Search 11 2007-06-27 04:12

All times are UTC. The time now is 18:42.

Thu Sep 23 18:42:41 UTC 2021 up 62 days, 13:11, 1 user, load averages: 2.49, 1.82, 1.67