Quote:
Originally Posted by SELROC
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.