View Single Post
Old 2020-10-23, 08:57   #22
paulunderwood's Avatar
Sep 2002
Database er0rr

353310 Posts

It is of absolutely no use in reading in a list of factors. The factors of Mersenne numbers with prime exponents is disjoint: a prime dividing one Mp will not divide another Mq.

Reading in from disk takes time too,

It is better to loop over k for 2pk+1. For example M11 is (2*11+1)*(2*4*11+1)

Going up to "10 digits" is pathetic. The guys (an gals) here go up to over 24 digits routinely.

Last fiddled with by paulunderwood on 2020-10-23 at 09:05
paulunderwood is offline