View Single Post
Old 2019-07-31, 09:54   #2
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

3×1,429 Posts
Default

Quote:
Originally Posted by SELROC View Post
This possibility to make a program that can compute both Mersenne and Fermat numbers.
Pepin's test for Fermat numbers and LL/3-PRP tests for Mersenne numbers all have a running time of 1 selfridge. BPSW is 1+3 selfridges and some variants are 1+2 and my own is 2.5. BPSW will not improve on the LL test nor on Pepin's test.

Last fiddled with by paulunderwood on 2019-07-31 at 21:00
paulunderwood is offline   Reply With Quote