⚠️ Warning: This is a draft ⚠️

This means it might contain formatting issues, incorrect code, conceptual problems, or other severe issues.

If you want to help to improve and eventually enable this page, please fork RosettaGit's repository and open a merge request on GitHub.

Although speeding up checking sophie germain primes isn't that significant, there is a small improvement.

Think of wheel-sieving. All numbers in the form 30*n+[1,7,11,13,17,19,23,29] are numbers with no dividers of 2,3,5

A sophie prime is a prime where p and 2*p+1 are prime

p must be 30n+ { } therefore 2p+1 must be in ( 230n+ {} or 230(n+1)+{} )

n= 0 -> 1,7,11,13,17,19,23,29 => 3,15,23!,27,35 = 30+5 ,39 = 30+ 9 ,47!= 30+17 ,59!= 30+29

This shows, after 7, one needs only to test 30n+ (11,17,23) and there counterparts 230n+23,230n+47,230n+59 Using a bigger wheel like 23571113= 30030 -> 5760 possible primes and only 1485 possible sophie germain primes left over.