View Single Post
Old 2020-08-17, 15:10   #4
amenezes
 
Aug 2020

2·5 Posts
Default

Yes they are the same time complexity. But it would be perhaps easier to modify Prime95 for the LL test rather than the Pepin test. At least thats what i hoped, So we could hunt for both Mersenne Primes and Fermat Primes. But in the algorithm for LL for Fermat number i have included a little a bit of factorization code by gcd which would make the LL longer but would also help in factoring Fermat Composites.
Allan
amenezes is offline   Reply With Quote