$Id: primes-2.ll,v 1.294 2004/06/15 20:19:33 kenta Exp kenta $ ["sophie-germain-powers-of-two-plus","2048"] % num-primes-to-sieve 80 Here are some primes p such that p and (p-1)/2 are both prime. The corresponding Sophie Germain prime is (p-1)/2. 2^2560 + [1087111,1091983]