$Id: primes-2.ll,v 1.291 2004/06/14 15:24:06 kenta Exp $
["sophie-germain-powers-of-two-plus","0"]
% 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^4 + [451,463]
2^5 + [435,447]
2^6 + [403,415]
2^7 + [339,351]
2^8 + [211,223]
2^10 + [163,259]
2^12 + [31,43]
2^14 + [103,163]
2^16 + [7,43]
2^20 + [127,463]
2^24 + [691,907]
2^28 + [1411,2383]
2^32 + [91,331]
2^40 + [667,4747]
2^48 + [907,5071]
2^56 + [3031,3571]
2^64 + [3103,11131]
2^80 + [2191,5563]
2^96 + [2887,21127]
2^112 + [20287,21091]
2^128 + [12451,13783]
2^160 + [116011,179851]
2^192 + [15943,64411]
2^224 + [6883,42271]
2^256 + [230191,323011]
2^320 + [140791,152347]
2^384 + [69283,133747]
2^448 + [290731,451411]
2^512 + [286867,677647]
2^640 + [716731,982951]
2^768 + [216127,2355511]
2^896 + [183547,1417267]
2^1024 + [1657867,2940631]
2^1280 + [547651,607591]
2^1536 + [1108831,2719603]
2^1792 + [3011131,8757847]
2^2048 + [10029811,10211311]