View Single Post
Old 2021-08-24, 17:06   #42
rudy235
 
rudy235's Avatar
 
Jun 2015
Vallejo, CA/.

3×349 Posts
Default

Quote:
Originally Posted by ATH View Post
Why does 12 SPRP tests prove primality?
I was wondering exactly the same thing. On the other hand, a number of the order of 10^19 can be proven prime easily by trial division or sieving.

Keeking track of the Numbers that STILL have not yet been established as a First Occurrence Gap. (The last one 1552 is most probably a first occurrence and thus a Maximal Gap)
  • 1432
  • 1444
  • 1458
  • 1472
  • 1474
  • 1478
  • 1480
  • 1484
  • 1492
  • 1496
  • 1498
  • 1500
  • 1504
  • 1508
  • 1512
  • 1514
  • 1516
  • 1518
  • 1520
  • 1522
  • 1524
  • 1528
  • 1532
  • 1534
  • 1536
  • 1538
  • 1540
  • 1542
  • 1544
  • 1546
  • 1548
  • 1552

I am assuming none of these numbers, with the exception of 1552, have been improved since November 2019

Last fiddled with by rudy235 on 2021-08-24 at 17:08
rudy235 is offline   Reply With Quote