View Single Post
Old 2010-11-04, 17:03   #10
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

20B116 Posts
Default

Quote:
Originally Posted by ATH View Post
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
science_man_88 is offline