Skip to content
Number Buffet
en

First 1,000 sophie germain primes

2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 179, 191, 233, 239, 251, 281, 293, 359, 419, 431, 443, 491, 509, 593, 641, 653, 659, 683, 719, 743, 761, 809, 911, 953, 1013, 1019, 1031, 1049, 1103, 1223, 1229, 1289, 1409, 1439, 1451, 1481, 1499, 1511, 1559, 1583, 1601, 1733, 1811, 1889, 1901, 1931, 1973, 2003, 2039, 2063, 2069, 2129, 2141, 2273, 2339, 2351, 2393, 2399, 2459, 2543, 2549, 2693, 2699, 2741, 2753, 2819, 2903, 2939, 2963, 2969, 3023, 3299, 3329, 3359, 3389, 3413, 3449, 3491, 3539, 3593, 3623, 3761, 3779, 3803, 3821, 3851, 3863, 3911, 4019, 4073, 4211, 4271, 4349, 4373, 4391, 4409, 4481, 4733, 4793, 4871, 4919, 4943, 5003, 5039, 5051, 5081, 5171, 5231, 5279, 5303, 5333, 5399, 5441, 5501, 5639, 5711, 5741, 5849, 5903, 6053, 6101, 6113, 6131, 6173, 6263, 6269, 6323, 6329, 6449, 6491, 6521, 6551, 6563, 6581, 6761, 6899, 6983, 7043, 7079, 7103, 7121, 7151, 7193, 7211, 7349, 7433, 7541, 7643, 7649, 7691, 7823, 7841, 7883, 7901, 8069, 8093, 8111, 8243, 8273, 8513, 8663, 8693, 8741, 8951, 8969, 9029, 9059, 9221, 9293, 9371, 9419, 9473, 9479, 9539, 9629, 9689, 9791, 10061, 10091, 10163, 10253, 10271, 10313, 10331, 10529, 10589, 10613, 10691, 10709, 10733, 10781, 10799, 10883, 11171, 11321, 11369, 11393, 11471, 11519, 11549, 11579, 11699, 11783, 11801, 11813, 11831, 11909, 11939, 12011, 12041, 12101, 12119, 12203, 12263, 12329, 12653, 12671, 12791, 12821, 12899, 12923, 12959, 13001, 13049, 13229, 13313, 13451, 13463, 13553, 13619, 13649, 13763, 13883, 13901, 13913, 14009, 14081, 14153, 14159, 14249, 14303, 14321, 14489, 14561, 14621, 14669, 14699, 14741, 14783, 14831, 14879, 14939, 15101, 15161, 15173, 15233, 15269, 15401, 15569, 15629, 15773, 15791, 15803, 15923, 16001, 16091, 16253, 16301, 16421, 16493, 16553, 16673, 16811, 16823, 16883, 16931, 17159, 17183, 17291, 17333, 17351, 17579, 17669, 17681, 17939, 17981, 18041, 18131, 18149, 18191, 18233, 18341, 18443, 18461, 18731, 18773, 18803, 18899, 19163, 19301, 19319, 19373, 19391, 19433, 19553, 19559, 19661, 19709, 19751, 19889, 19913, 19919, 19991, 20063, 20249, 20369, 20393, 20411, 20441, 20693, 20753, 20759, 20771, 20789, 20879, 20921, 20939, 20963, 21011, 21089, 21149, 21179, 21221, 21341, 21383, 21419, 21611, 21701, 21713, 21803, 21893, 22013, 22079, 22133, 22259, 22271, 22343, 22349, 22409, 22433, 22469, 22481, 22541, 22751, 22853, 22943, 23099, 23279, 23321, 23339, 23459, 23561, 23603, 23669, 23753, 23819, 23909, 23981, 24203, 24239, 24281, 24473, 24509, 24551, 24611, 24683, 24749, 24971, 25073, 25229, 25523, 25601, 25643, 25673, 25703, 25799, 25841, 25913, 25919, 26111, 26189, 26459, 26501, 26573, 26633, 26849, 26879, 26891, 26993, 27143, 27281, 27479, 27539, 27551, 27581, 27743, 27773, 27809, 27893, 27983, 28001, 28019, 28403, 28499, 28559, 28571, 28643, 28751, 28793, 28859, 28901, 28949, 28961, 29021, 29033, 29201, 29339, 29363, 29453, 29483, 29531, 29723, 29873, 30269, 30323, 30389, 30449, 30671, 30689, 30773, 30851, 30983, 31019, 31151, 31253, 31319, 31469, 31649, 31721, 31793, 31799, 31859, 32003, 32009, 32141, 32159, 32381, 32531, 32561, 32573, 32633, 32771, 32789, 32843, 32933, 33023, 33053, 33119, 33179, 33191, 33461, 33479, 33521, 33569, 33623, 33713, 33749, 33773, 33809, 33941, 34253, 34283, 34319, 34439, 34631, 34883, 34913, 34949, 35069, 35081, 35099, 35111, 35291, 35573, 35831, 35933, 35993, 35999, 36083, 36191, 36251, 36353, 36383, 36479, 36563, 36629, 36761, 36791, 36821, 36923, 36929, 37013, 37049, 37139, 37181, 37253, 37379, 37619, 37853, 37871, 37991, 38039, 38183, 38189, 38201, 38231, 38303, 38333, 38453, 38459, 38501, 38639, 38669, 38723, 38861, 38873, 38891, 38933, 39089, 39233, 39239, 39419, 39443, 39521, 39551, 39569, 39659, 39779, 39953, 39971, 39983, 39989, 40193, 40283, 40343, 40559, 40763, 40823, 40853, 40949, 41081, 41231, 41243, 41381, 41399, 41603, 41609, 41621, 41669, 41729, 41969, 42023, 42071, 42089, 42131, 42221, 42359, 42473, 42611, 42719, 42743, 42821, 42923, 43013, 43313, 43391, 43541, 43649, 43661, 43691, 43721, 43793, 43943, 44111, 44129, 44189, 44249, 44273, 44501, 44543, 44651, 44699, 44729, 44879, 44909, 45053, 45119, 45131, 45179, 45263, 45329, 45569, 45599, 45641, 45971, 46181, 46199, 46229, 46349, 46523, 46589, 46619, 46643, 46691, 46703, 46751, 47189, 47279, 47363, 47501, 47513, 47543, 47609, 47639, 47741, 48029, 48131, 48221, 48239, 48413, 48479, 48563, 48593, 48731, 48761, 49103, 49193, 49253, 49331, 49433, 49463, 49481, 49499, 49559, 49811, 49853, 49919, 50021, 50051, 50261, 50273, 50411, 50423, 50513, 50591, 50741, 50873, 50969, 50993, 51203, 51503, 51521, 51539, 51659, 51893, 52103, 52121, 52163, 52289, 52361, 52379, 52511, 52553, 52571, 52583, 52631, 52733, 52883, 53051, 53093, 53309, 53411, 53453, 53549, 53591, 53639, 53849, 53951, 54011, 54101, 54251, 54293, 54401, 54413, 54443, 54773, 54941, 54959, 55229, 55439, 55469, 55631, 55661, 55673, 55721, 55733, 55799, 55829, 55889, 55931, 56009, 56081, 56099, 56123, 56393, 56489, 56519, 56531, 56663, 56681, 56783, 56891, 56909, 56921, 56951, 57041, 57149, 57203, 57329, 57413, 57773, 57839, 57881, 58013, 58049, 58193, 58211, 58451, 58511, 58601, 58889, 58979, 59021, 59063, 59123, 59369, 59393, 59399, 59453, 59513, 59621, 59723, 59879, 59981, 60083, 60149, 60251, 60293, 60383, 60449, 60509, 60689, 60719, 60761, 60773, 60779, 61331, 61409, 61469, 61703, 61751, 61961, 61991, 62099, 62171, 62213, 62351, 62423, 62459, 62501, 62591, 62603, 62753, 62819, 62981, 63113, 63179, 63419, 63671, 63743, 63803, 63839, 63863, 63929, 64301, 64373, 64439, 64451, 64709, 64763, 64793, 64853, 64901, 65063, 65099, 65111, 65129, 65171, 65183, 65309, 65393, 65633, 65651, 65843, 65963, 66029, 66173, 66191, 66431, 66593, 66701, 66749, 66791, 66959, 67043, 67103, 67121, 67169, 67181, 67349, 67433, 67499, 67559, 67733, 67943, 68111, 68171, 68261, 68279, 68489, 68543, 68639, 68669, 68699, 68819, 68963, 69029, 69119, 69203, 69341, 69431, 69539, 69593, 69809, 69941, 70061, 70079, 70181, 70313, 70379, 70589, 70769, 70793, 70853, 70901, 70979, 71399, 71453, 71693, 71741, 71843, 71849, 71999, 72101, 72161, 72269, 72503, 72911, 73259, 73421, 73523, 73553, 73589, 73613, 73673, 73709, 73751, 73823, 74099, 74201, 74219, 74363, 74381, 74699, 74729, 74759, 74771, 74933, 75041, 75149, 75161, 75329, 75353, 75389, 75479, 75503, 75689, 75821, 75833, 75941, 75983, 76001, 76031, 76091, 76259, 76283, 76421, 76679, 76781, 76871, 76943, 77243, 77261, 77471, 77513, 77543, 77699, 77711, 77813, 77849, 78059, 78173, 78233, 78311, 78341, 78509, 78623, 78653, 78713, 78779, 78839, 79151, 79181, 79259, 79283, 79349, 79379, 79433, 79559, 79589, 79613, 79769, 79811, 79841, 79889, 80039, 80309, 80369, 80651, 80669, 80681, 80819, 81071, 81131, 81281, 81509, 81563, 81611, 81629, 81701, 81839, 81929, 82073, 82139, 82193, 82223, 82493

Settings

Quick presets

Produced in increasing order from the chosen starting point.

Set 1000000 to see the ones around a million instead of the small ones.

A chain keeps doubling: p, 2p+1, 4p+3, … for as long as every term stays prime.

Group digits as 1,000,003.

Fine-tune the look

Pick a preset next to the image first — these controls adjust it.

Frame

A border drawn inside the edge of the image.

Advanced

Results

1,000 values

2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 179, 191, 233, 239, 251, 281, 293, 359, 419, 431, 443, 491, 509, 593, 641, 653, 659, 683, 719, 743, 761, 809, 911, 953, 1013, 1019, 1031, 1049, 1103, 1223, 1229, 1289, 1409, 1439, 1451, 1481, 1499, 1511, 1559, 1583, 1601, 1733, 1811, 1889, 1901, 1931, 1973, 2003, 2039, 2063, 2069, 2129, 2141, 2273, 2339, 2351, 2393, 2399, 2459, 2543, 2549, 2693, 2699, 2741, 2753, 2819, 2903, 2939, 2963, 2969, 3023, 3299, 3329, 3359, 3389, 3413, 3449, 3491, 3539, 3593, 3623, 3761, 3779, 3803, 3821, 3851, 3863, 3911, 4019, 4073, 4211, 4271, 4349, 4373, 4391, 4409, 4481, 4733, 4793, 4871, 4919, 4943, 5003, 5039, 5051, 5081, 5171, 5231, 5279, 5303, 5333, 5399, 5441, 5501, 5639, 5711, 5741, 5849, 5903, 6053, 6101, 6113, 6131, 6173, 6263, 6269, 6323, 6329, 6449, 6491, 6521, 6551, 6563, 6581, 6761, 6899, 6983, 7043, 7079, 7103, 7121, 7151, 7193, 7211, 7349, 7433, 7541, 7643, 7649, 7691, 7823, 7841, 7883, 7901, 8069, 8093, 8111, 8243, 8273, 8513, 8663, 8693, 8741, 8951, 8969, 9029, 9059, 9221, 9293, 9371, 9419, 9473, 9479, 9539, 9629, 9689, 9791, 10061, 10091, 10163, 10253, 10271, 10313, 10331, 10529, 10589, 10613, 10691, 10709, 10733, 10781, 10799, 10883, 11171, 11321, 11369, 11393, 11471, 11519, 11549, 11579, 11699, 11783, 11801, 11813, 11831, 11909, 11939, 12011, 12041, 12101, 12119, 12203, 12263, 12329, 12653, 12671, 12791, 12821, 12899, 12923, 12959, 13001, 13049, 13229, 13313, 13451, 13463, 13553, 13619, 13649, 13763, 13883, 13901, 13913, 14009, 14081, 14153, 14159, 14249, 14303, 14321, 14489, 14561, 14621, 14669, 14699, 14741, 14783, 14831, 14879, 14939, 15101, 15161, 15173, 15233, 15269, 15401, 15569, 15629, 15773, 15791, 15803, 15923, 16001, 16091, 16253, 16301, 16421, 16493, 16553, 16673, 16811, 16823, 16883, 16931, 17159, 17183, 17291, 17333, 17351, 17579, 17669, 17681, 17939, 17981, 18041, 18131, 18149, 18191, 18233, 18341, 18443, 18461, 18731, 18773, 18803, 18899, 19163, 19301, 19319, 19373, 19391, 19433, 19553, 19559, 19661, 19709, 19751, 19889, 19913, 19919, 19991, 20063, 20249, 20369, 20393, 20411, 20441, 20693, 20753, 20759, 20771, 20789, 20879, 20921, 20939, 20963, 21011, 21089, 21149, 21179, 21221, 21341, 21383, 21419, 21611, 21701, 21713, 21803, 21893, 22013, 22079, 22133, 22259, 22271, 22343, 22349, 22409, 22433, 22469, 22481, 22541, 22751, 22853, 22943, 23099, 23279, 23321, 23339, 23459, 23561, 23603, 23669, 23753, 23819, 23909, 23981, 24203, 24239, 24281, 24473, 24509, 24551, 24611, 24683, 24749, 24971, 25073, 25229, 25523, 25601, 25643, 25673, 25703, 25799, 25841, 25913, 25919, 26111, 26189, 26459, 26501, 26573, 26633, 26849, 26879, 26891, 26993, 27143, 27281, 27479, 27539, 27551, 27581, 27743, 27773, 27809, 27893, 27983, 28001, 28019, 28403, 28499, 28559, 28571, 28643, 28751, 28793, 28859, 28901, 28949, 28961, 29021, 29033, 29201, 29339, 29363, 29453, 29483, 29531, 29723, 29873, 30269, 30323, 30389, 30449, 30671, 30689, 30773, 30851, 30983, 31019, 31151, 31253, 31319, 31469, 31649, 31721, 31793, 31799, 31859, 32003, 32009, 32141, 32159, 32381, 32531, 32561, 32573, 32633, 32771, 32789, 32843, 32933, 33023, 33053, 33119, 33179, 33191, 33461, 33479, 33521, 33569, 33623, 33713, 33749, 33773, 33809, 33941, 34253, 34283, 34319, 34439, 34631, 34883, 34913, 34949, 35069, 35081, 35099, 35111, 35291, 35573, 35831, 35933, 35993, 35999, 36083, 36191, 36251, 36353, 36383, 36479, 36563, 36629, 36761, 36791, 36821, 36923, 36929, 37013, 37049, 37139, 37181, 37253, 37379, 37619, 37853, 37871, 37991, 38039, 38183, 38189, 38201, 38231, 38303, 38333, 38453, 38459, 38501, 38639, 38669, 38723, 38861, 38873, 38891, 38933, 39089, 39233, 39239, 39419, 39443, 39521, 39551, 39569, 39659, 39779, 39953, 39971, 39983, 39989, 40193, 40283, 40343, 40559, 40763, 40823, 40853, 40949, 41081, 41231, 41243, 41381, 41399, 41603, 41609, 41621, 41669, 41729, 41969, 42023, 42071, 42089, 42131, 42221, 42359, 42473, 42611, 42719, 42743, 42821, 42923, 43013, 43313, 43391, 43541, 43649, 43661, 43691, 43721, 43793, 43943, 44111, 44129, 44189, 44249, 44273, 44501, 44543, 44651, 44699, 44729, 44879, 44909, 45053, 45119, 45131, 45179, 45263, 45329, 45569, 45599, 45641, 45971, 46181, 46199, 46229, 46349, 46523, 46589, 46619, 46643, 46691, 46703, 46751, 47189, 47279, 47363, 47501, 47513, 47543, 47609, 47639, 47741, 48029, 48131, 48221, 48239, 48413, 48479, 48563, 48593, 48731, 48761, 49103, 49193, 49253, 49331, 49433, 49463, 49481, 49499, 49559, 49811, 49853, 49919, 50021, 50051, 50261, 50273, 50411, 50423, 50513, 50591, 50741, 50873, 50969, 50993, 51203, 51503, 51521, 51539, 51659, 51893, 52103, 52121, 52163, 52289, 52361, 52379, 52511, 52553, 52571, 52583, 52631, 52733, 52883, 53051, 53093, 53309, 53411, 53453, 53549, 53591, 53639, 53849, 53951, 54011, 54101, 54251, 54293, 54401, 54413, 54443, 54773, 54941, 54959, 55229, 55439, 55469, 55631, 55661, 55673, 55721, 55733, 55799, 55829, 55889, 55931, 56009, 56081, 56099, 56123, 56393, 56489, 56519, 56531, 56663, 56681, 56783, 56891, 56909, 56921, 56951, 57041, 57149, 57203, 57329, 57413, 57773, 57839, 57881, 58013, 58049, 58193, 58211, 58451, 58511, 58601, 58889, 58979, 59021, 59063, 59123, 59369, 59393, 59399, 59453, 59513, 59621, 59723, 59879, 59981, 60083, 60149, 60251, 60293, 60383, 60449, 60509, 60689, 60719, 60761, 60773, 60779, 61331, 61409, 61469, 61703, 61751, 61961, 61991, 62099, 62171, 62213, 62351, 62423, 62459, 62501, 62591, 62603, 62753, 62819, 62981, 63113, 63179, 63419, 63671, 63743, 63803, 63839, 63863, 63929, 64301, 64373, 64439, 64451, 64709, 64763, 64793, 64853, 64901, 65063, 65099, 65111, 65129, 65171, 65183, 65309, 65393, 65633, 65651, 65843, 65963, 66029, 66173, 66191, 66431, 66593, 66701, 66749, 66791, 66959, 67043, 67103, 67121, 67169, 67181, 67349, 67433, 67499, 67559, 67733, 67943, 68111, 68171, 68261, 68279, 68489, 68543, 68639, 68669, 68699, 68819, 68963, 69029, 69119, 69203, 69341, 69431, 69539, 69593, 69809, 69941, 70061, 70079, 70181, 70313, 70379, 70589, 70769, 70793, 70853, 70901, 70979, 71399, 71453, 71693, 71741, 71843, 71849, 71999, 72101, 72161, 72269, 72503, 72911, 73259, 73421, 73523, 73553, 73589, 73613, 73673, 73709, 73751, 73823, 74099, 74201, 74219, 74363, 74381, 74699, 74729, 74759, 74771, 74933, 75041, 75149, 75161, 75329, 75353, 75389, 75479, 75503, 75689, 75821, 75833, 75941, 75983, 76001, 76031, 76091, 76259, 76283, 76421, 76679, 76781, 76871, 76943, 77243, 77261, 77471, 77513, 77543, 77699, 77711, 77813, 77849, 78059, 78173, 78233, 78311, 78341, 78509, 78623, 78653, 78713, 78779, 78839, 79151, 79181, 79259, 79283, 79349, 79379, 79433, 79559, 79589, 79613, 79769, 79811, 79841, 79889, 80039, 80309, 80369, 80651, 80669, 80681, 80819, 81071, 81131, 81281, 81509, 81563, 81611, 81629, 81701, 81839, 81929, 82073, 82139, 82193, 82223, 82493

Make an image

Turn on JavaScript to style and download these numbers as an image. The values themselves are listed above.

Text on the image

Drag a line straight onto the picture to place it — once placed, it stays exactly where you put it. Everything here is drawn into the download.

What are the first 1,000 sophie germain primes?

The first 1,000 sophie germain primes are:

2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 179, 191, 233, 239, 251, 281, 293, 359, 419, 431, 443, 491, 509, 593, 641, 653, 659, 683, 719, 743, 761, 809, 911, 953, 1013, 1019, 1031, 1049, 1103, 1223, 1229, 1289, 1409, 1439, 1451, 1481, 1499, 1511, 1559, 1583, 1601, 1733, 1811, 1889, 1901, 1931, 1973, 2003, 2039, 2063, 2069, 2129, 2141, 2273, 2339, 2351, 2393, 2399, 2459, 2543, 2549, 2693, 2699, 2741, 2753, 2819, 2903, 2939, 2963, 2969, 3023, 3299, 3329, 3359, 3389, 3413, 3449, 3491, 3539, 3593, 3623, 3761, 3779, 3803, 3821, 3851, 3863, 3911, 4019, 4073, 4211, 4271, 4349, 4373, 4391, 4409, 4481, 4733, 4793, 4871, 4919, 4943, 5003, 5039, 5051, 5081, 5171, 5231, 5279, 5303, 5333, 5399, 5441, 5501, 5639, 5711, 5741, 5849, 5903, 6053, 6101, 6113, 6131, 6173, 6263, 6269, 6323, 6329, 6449, 6491, 6521, 6551, 6563, 6581, 6761, 6899, 6983, 7043, 7079, 7103, 7121, 7151, 7193, 7211, 7349, 7433, 7541, 7643, 7649, 7691, 7823, 7841, 7883, 7901, 8069, 8093, 8111, 8243, 8273, 8513, 8663, 8693, 8741, 8951, 8969, 9029, 9059, 9221, 9293, 9371, 9419, 9473, 9479, 9539, 9629, 9689, 9791, 10061, 10091, 10163, 10253, 10271, 10313, 10331, 10529, 10589, 10613, 10691, 10709, 10733, 10781, 10799, 10883, 11171, 11321, 11369, 11393, 11471, 11519, 11549, 11579, 11699, 11783, 11801, 11813, 11831, 11909, 11939, 12011, 12041, 12101, 12119, 12203, 12263, 12329, 12653, 12671, 12791, 12821, 12899, 12923, 12959, 13001, 13049, 13229, 13313, 13451, 13463, 13553, 13619, 13649, 13763, 13883, 13901, 13913, 14009, 14081, 14153, 14159, 14249, 14303, 14321, 14489, 14561, 14621, 14669, 14699, 14741, 14783, 14831, 14879, 14939, 15101, 15161, 15173, 15233, 15269, 15401, 15569, 15629, 15773, 15791, 15803, 15923, 16001, 16091, 16253, 16301, 16421, 16493, 16553, 16673, 16811, 16823, 16883, 16931, 17159, 17183, 17291, 17333, 17351, 17579, 17669, 17681, 17939, 17981, 18041, 18131, 18149, 18191, 18233, 18341, 18443, 18461, 18731, 18773, 18803, 18899, 19163, 19301, 19319, 19373, 19391, 19433, 19553, 19559, 19661, 19709, 19751, 19889, 19913, 19919, 19991, 20063, 20249, 20369, 20393, 20411, 20441, 20693, 20753, 20759, 20771, 20789, 20879, 20921, 20939, 20963, 21011, 21089, 21149, 21179, 21221, 21341, 21383, 21419, 21611, 21701, 21713, 21803, 21893, 22013, 22079, 22133, 22259, 22271, 22343, 22349, 22409, 22433, 22469, 22481, 22541, 22751, 22853, 22943, 23099, 23279, 23321, 23339, 23459, 23561, 23603, 23669, 23753, 23819, 23909, 23981, 24203, 24239, 24281, 24473, 24509, 24551, 24611, 24683, 24749, 24971, 25073, 25229, 25523, 25601, 25643, 25673, 25703, 25799, 25841, 25913, 25919, 26111, 26189, 26459, 26501, 26573, 26633, 26849, 26879, 26891, 26993, 27143, 27281, 27479, 27539, 27551, 27581, 27743, 27773, 27809, 27893, 27983, 28001, 28019, 28403, 28499, 28559, 28571, 28643, 28751, 28793, 28859, 28901, 28949, 28961, 29021, 29033, 29201, 29339, 29363, 29453, 29483, 29531, 29723, 29873, 30269, 30323, 30389, 30449, 30671, 30689, 30773, 30851, 30983, 31019, 31151, 31253, 31319, 31469, 31649, 31721, 31793, 31799, 31859, 32003, 32009, 32141, 32159, 32381, 32531, 32561, 32573, 32633, 32771, 32789, 32843, 32933, 33023, 33053, 33119, 33179, 33191, 33461, 33479, 33521, 33569, 33623, 33713, 33749, 33773, 33809, 33941, 34253, 34283, 34319, 34439, 34631, 34883, 34913, 34949, 35069, 35081, 35099, 35111, 35291, 35573, 35831, 35933, 35993, 35999, 36083, 36191, 36251, 36353, 36383, 36479, 36563, 36629, 36761, 36791, 36821, 36923, 36929, 37013, 37049, 37139, 37181, 37253, 37379, 37619, 37853, 37871, 37991, 38039, 38183, 38189, 38201, 38231, 38303, 38333, 38453, 38459, 38501, 38639, 38669, 38723, 38861, 38873, 38891, 38933, 39089, 39233, 39239, 39419, 39443, 39521, 39551, 39569, 39659, 39779, 39953, 39971, 39983, 39989, 40193, 40283, 40343, 40559, 40763, 40823, 40853, 40949, 41081, 41231, 41243, 41381, 41399, 41603, 41609, 41621, 41669, 41729, 41969, 42023, 42071, 42089, 42131, 42221, 42359, 42473, 42611, 42719, 42743, 42821, 42923, 43013, 43313, 43391, 43541, 43649, 43661, 43691, 43721, 43793, 43943, 44111, 44129, 44189, 44249, 44273, 44501, 44543, 44651, 44699, 44729, 44879, 44909, 45053, 45119, 45131, 45179, 45263, 45329, 45569, 45599, 45641, 45971, 46181, 46199, 46229, 46349, 46523, 46589, 46619, 46643, 46691, 46703, 46751, 47189, 47279, 47363, 47501, 47513, 47543, 47609, 47639, 47741, 48029, 48131, 48221, 48239, 48413, 48479, 48563, 48593, 48731, 48761, 49103, 49193, 49253, 49331, 49433, 49463, 49481, 49499, 49559, 49811, 49853, 49919, 50021, 50051, 50261, 50273, 50411, 50423, 50513, 50591, 50741, 50873, 50969, 50993, 51203, 51503, 51521, 51539, 51659, 51893, 52103, 52121, 52163, 52289, 52361, 52379, 52511, 52553, 52571, 52583, 52631, 52733, 52883, 53051, 53093, 53309, 53411, 53453, 53549, 53591, 53639, 53849, 53951, 54011, 54101, 54251, 54293, 54401, 54413, 54443, 54773, 54941, 54959, 55229, 55439, 55469, 55631, 55661, 55673, 55721, 55733, 55799, 55829, 55889, 55931, 56009, 56081, 56099, 56123, 56393, 56489, 56519, 56531, 56663, 56681, 56783, 56891, 56909, 56921, 56951, 57041, 57149, 57203, 57329, 57413, 57773, 57839, 57881, 58013, 58049, 58193, 58211, 58451, 58511, 58601, 58889, 58979, 59021, 59063, 59123, 59369, 59393, 59399, 59453, 59513, 59621, 59723, 59879, 59981, 60083, 60149, 60251, 60293, 60383, 60449, 60509, 60689, 60719, 60761, 60773, 60779, 61331, 61409, 61469, 61703, 61751, 61961, 61991, 62099, 62171, 62213, 62351, 62423, 62459, 62501, 62591, 62603, 62753, 62819, 62981, 63113, 63179, 63419, 63671, 63743, 63803, 63839, 63863, 63929, 64301, 64373, 64439, 64451, 64709, 64763, 64793, 64853, 64901, 65063, 65099, 65111, 65129, 65171, 65183, 65309, 65393, 65633, 65651, 65843, 65963, 66029, 66173, 66191, 66431, 66593, 66701, 66749, 66791, 66959, 67043, 67103, 67121, 67169, 67181, 67349, 67433, 67499, 67559, 67733, 67943, 68111, 68171, 68261, 68279, 68489, 68543, 68639, 68669, 68699, 68819, 68963, 69029, 69119, 69203, 69341, 69431, 69539, 69593, 69809, 69941, 70061, 70079, 70181, 70313, 70379, 70589, 70769, 70793, 70853, 70901, 70979, 71399, 71453, 71693, 71741, 71843, 71849, 71999, 72101, 72161, 72269, 72503, 72911, 73259, 73421, 73523, 73553, 73589, 73613, 73673, 73709, 73751, 73823, 74099, 74201, 74219, 74363, 74381, 74699, 74729, 74759, 74771, 74933, 75041, 75149, 75161, 75329, 75353, 75389, 75479, 75503, 75689, 75821, 75833, 75941, 75983, 76001, 76031, 76091, 76259, 76283, 76421, 76679, 76781, 76871, 76943, 77243, 77261, 77471, 77513, 77543, 77699, 77711, 77813, 77849, 78059, 78173, 78233, 78311, 78341, 78509, 78623, 78653, 78713, 78779, 78839, 79151, 79181, 79259, 79283, 79349, 79379, 79433, 79559, 79589, 79613, 79769, 79811, 79841, 79889, 80039, 80309, 80369, 80651, 80669, 80681, 80819, 81071, 81131, 81281, 81509, 81563, 81611, 81629, 81701, 81839, 81929, 82073, 82139, 82193, 82223, 82493

About sophie germain primes

Marie-Sophie Germain was born in Paris on 1 April 1776 to a prosperous silk merchant who sat in the Estates-General. She was thirteen when the Bastille fell, and the standard account has her retreating into her father's library during the unrest and finding mathematics in a history by Jean-Étienne Montucla, including its account of Archimedes killed while absorbed in a diagram. The further details often attached to the story — parents confiscating her candles, ink frozen in the inkwell, the girl discovered asleep over her slate — are repeated everywhere but rest on thin evidence and are best treated as embellishment.

The École Polytechnique opened in 1794 and did not admit women. Germain obtained the lecture notes and submitted coursework to Joseph-Louis Lagrange under the name Antoine-Auguste Le Blanc, a real student who had left the school. Lagrange was impressed enough to seek out the author and became a mentor when he discovered who she was. She used the same pseudonym from 1804 in a correspondence with Carl Friedrich Gauss about the Disquisitiones Arithmeticae. In 1807, with French troops occupying Gauss's Braunschweig and Archimedes presumably on her mind, she asked a family friend, General Joseph-Marie Pernety, to check on his safety. The intervention revealed her identity; Gauss wrote back with evident delight.

Her number theory produced the result that carries her name: if p and 2p + 1 are both prime, then any solution of x^p + y^p = z^p would need p to divide xyz. Adrien-Marie Legendre published it, with credit, in a footnote to his 1823 memoir to the Académie, and it stood as the strongest general progress on Fermat's Last Theorem for decades. Modern study of her surviving manuscripts shows the footnote was a fragment of a far more ambitious programme. She also won the Académie's prize for her work on vibrating elastic surfaces in 1816, at the third attempt, the first woman to take one. She died of breast cancer in 1831; her death certificate recorded her occupation as property holder, not mathematician.

Key properties

  • p is a Sophie Germain prime when p and 2p + 1 are both prime; 2p + 1 is then called a safe prime.
  • The sequence begins 2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 179, 191.
  • Apart from p = 3, every Sophie Germain prime is congruent to 2 modulo 3 — otherwise 2p + 1 would be a multiple of 3.
  • Apart from 2, 3 and 5, every Sophie Germain prime ends in 1, 3 or 9: a prime ending in 7 would give a 2p + 1 ending in 5.
  • If p ≡ 3 (mod 4) is a Sophie Germain prime then 2p + 1 divides the Mersenne number 2^p - 1, making it composite — this is why 23 divides 2047.
  • Germain's theorem: if p and 2p + 1 are both prime, then x^p + y^p = z^p has no integer solution in which p fails to divide xyz.
  • A Cunningham chain of the first kind is a run p, 2p + 1, 4p + 3, … of primes; 2, 5, 11, 23, 47 is one of length five.
  • Whether infinitely many exist is unproved. The Hardy–Littlewood heuristic predicts about 1.32·x/(ln x)² of them below x, where the constant is twice the twin prime constant.

Other lengths

Sources