$Id: primes-2.ll,v 1.294 2004/06/15 20:19:33 kenta Exp kenta $ ["sophie-germain-powers-of-two-minus","2560"] % 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^3072 + [-1103717,-12118997]