Thread: theory on Mersenne primes ? View Single Post
2010-11-04, 17:03   #10
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts

Quote:
 Originally Posted by ATH You want to combine those factors (2kp+1) = +/- 1 (mod 8) with those that can be prime (2kp+1)= +/- 1 (mod 6). Prime95 already does this, but instead of using +/- 1 mod 6, it uses those numbers mod 120 which can be prime, i.e. those that are co-prime with 120: 1,7,11,13,17,19,23,29,31,37,41,43,47,49,53,59,61,67,71,73,77,79,83,89,91,97,101,103,107,109,113,119 Combining the above list with the requirement +/- 1 mod 8 gives 16 residue classes mod 120, which is those 16 Prime95 uses: 1,7,17,23,31,41,47,49,71,73,79,89,97,103,113,119 Your idea gives 20 residue classes mod 120: 1,7,17,23,25,31,41,47,49,55,65,71,73,79,89,95,97,103,113,119 so what Prime95 already uses is more efficient.
okay well can we alter it all to make it even more efficient ?

I know now that it eliminates the multiples of 5 I still must try and figure this out lol.

doh dah multiples of 5 still god can i get any dumber lol.

Last fiddled with by science_man_88 on 2010-11-04 at 17:52