prime.h

能够生成1024位的RSA算法密钥对

    48383, 48397, 48407, 48409, 48413, 48437, 48449, 48463, 48473, 48479,
    48481, 48487,
    48491, 48497, 48523, 48527, 48533, 48539, 48541, 48563, 48571, 48589,
    48593, 48611,
    48619, 48623, 48647, 48649, 48661, 48673, 48677, 48679, 48731, 48733,
    48751, 48757,
    48761, 48767, 48779, 48781, 48787, 48799, 48809, 48817, 48821, 48823,
    48847, 48857,
    48859, 48869, 48871, 48883, 48889, 48907, 48947, 48953, 48973, 48989,
    48991, 49003,
    49009, 49019, 49031, 49033, 49037, 49043, 49057, 49069, 49081, 49103,
    49109, 49117,
    49121, 49123, 49139, 49157, 49169, 49171, 49177, 49193, 49199, 49201,
    49207, 49211,
    49223, 49253, 49261, 49277, 49279, 49297, 49307, 49331, 49333, 49339,
    49363, 49367,
    49369, 49391, 49393, 49409, 49411, 49417, 49429, 49433, 49451, 49459,
    49463, 49477,
    49481, 49499, 49523, 49529, 49531, 49537, 49547, 49549, 49559, 49597,
    49603, 49613,
    49627, 49633, 49639, 49663, 49667, 49669, 49681, 49697, 49711, 49727,
    49739, 49741,
    49747, 49757, 49783, 49787, 49789, 49801, 49807, 49811, 49823, 49831,
    49843, 49853,
    49871, 49877, 49891, 49919, 49921, 49927, 49937, 49939, 49943, 49957,
    49991, 49993,
    49999, 50021, 50023, 50033, 50047, 50051, 50053, 50069, 50077, 50087,
    50093, 50101,
    50111, 50119, 50123, 50129, 50131, 50147, 50153, 50159, 50177, 50207,
    50221, 50227,
    50231, 50261, 50263, 50273, 50287, 50291, 50311, 50321, 50329, 50333,
    50341, 50359,
    50363, 50377, 50383, 50387, 50411, 50417, 50423, 50441, 50459, 50461,
    50497, 50503,
    50513, 50527, 50539, 50543, 50549, 50551, 50581, 50587, 50591, 50593,
    50599, 50627,
    50647, 50651, 50671, 50683, 50707, 50723, 50741, 50753, 50767, 50773,
    50777, 50789,
    50821, 50833, 50839, 50849, 50857, 50867, 50873, 50891, 50893, 50909,
    50923, 50929,
    50951, 50957, 50969, 50971, 50989, 50993, 51001, 51031, 51043, 51047,
    51059, 51061,
    51071, 51109, 51131, 51133, 51137, 51151, 51157, 51169, 51193, 51197,
    51199, 51203,
    51217, 51229, 51239, 51241, 51257, 51263, 51283, 51287, 51307, 51329,
    51341, 51343,
    51347, 51349, 51361, 51383, 51407, 51413, 51419, 51421, 51427, 51431,
    51437, 51439,
    51449, 51461, 51473, 51479, 51481, 51487, 51503, 51511, 51517, 51521,
    51539, 51551,
    51563, 51577, 51581, 51593, 51599, 51607, 51613, 51631, 51637, 51647,
    51659, 51673,
    51679, 51683, 51691, 51713, 51719, 51721, 51749, 51767, 51769, 51787,
    51797, 51803,
    51817, 51827, 51829, 51839, 51853, 51859, 51869, 51871, 51893, 51899,
    51907, 51913,
    51929, 51941, 51949, 51971, 51973, 51977, 51991, 52009, 52021, 52027,
    52051, 52057,
    52067, 52069, 52081, 52103, 52121, 52127, 52147, 52153, 52163, 52177,
    52181, 52183,
    52189, 52201, 52223, 52237, 52249, 52253, 52259, 52267, 52289, 52291,
    52301, 52313,
    52321, 52361, 52363, 52369, 52379, 52387, 52391, 52433, 52453, 52457,
    52489, 52501,
    52511, 52517, 52529, 52541, 52543, 52553, 52561, 52567, 52571, 52579,
    52583, 52609,
    52627, 52631, 52639, 52667, 52673, 52691, 52697, 52709, 52711, 52721,
    52727, 52733,
    52747, 52757, 52769, 52783, 52807, 52813, 52817, 52837, 52859, 52861,
    52879, 52883,
    52889, 52901, 52903, 52919, 52937, 52951, 52957, 52963, 52967, 52973,
    52981, 52999,
    53003, 53017, 53047, 53051, 53069, 53077, 53087, 53089, 53093, 53101,
    53113, 53117,
    53129, 53147, 53149, 53161, 53171, 53173, 53189, 53197, 53201, 53231,
    53233, 53239,
    53267, 53269, 53279, 53281, 53299, 53309, 53323, 53327, 53353, 53359,
    53377, 53381,
    53401, 53407, 53411, 53419, 53437, 53441, 53453, 53479, 53503, 53507,
    53527, 53549,
    53551, 53569, 53591, 53593, 53597, 53609, 53611, 53617, 53623, 53629,
    53633, 53639,
    53653, 53657, 53681, 53693, 53699, 53717, 53719, 53731, 53759, 53773,
    53777, 53783,
    53791, 53813, 53819, 53831, 53849, 53857, 53861, 53881, 53887, 53891,
    53897, 53899,
    53917, 53923, 53927, 53939, 53951, 53959, 53987, 53993, 54001, 54011,
    54013, 54037,
    54049, 54059, 54083, 54091, 54101, 54121, 54133, 54139, 54151, 54163,
    54167, 54181,
    54193, 54217, 54251, 54269, 54277, 54287, 54293, 54311, 54319, 54323,
    54331, 54347,
    54361, 54367, 54371, 54377, 54401, 54403, 54409, 54413, 54419, 54421,
    54437, 54443,
    54449, 54469, 54493, 54497, 54499, 54503, 54517, 54521, 54539, 54541,
    54547, 54559,
    54563, 54577, 54581, 54583, 54601, 54617, 54623, 54629, 54631, 54647,
    54667, 54673,
    54679, 54709, 54713, 54721, 54727, 54751, 54767, 54773, 54779, 54787,
    54799, 54829,
    54833, 54851, 54869, 54877, 54881, 54907, 54917, 54919, 54941, 54949,
    54959, 54973,
    54979, 54983, 55001, 55009, 55021, 55049, 55051, 55057, 55061, 55073,
    55079, 55103,
    55109, 55117, 55127, 55147, 55163, 55171, 55201, 55207, 55213, 55217,
    55219, 55229,
    55243, 55249, 55259, 55291, 55313, 55331, 55333, 55337, 55339, 55343,
    55351, 55373,
    55381, 55399, 55411, 55439, 55441, 55457, 55469, 55487, 55501, 55511,
    55529, 55541,
    55547, 55579, 55589, 55603, 55609, 55619, 55621, 55631, 55633, 55639,
    55661, 55663,
    55667, 55673, 55681, 55691, 55697, 55711, 55717, 55721, 55733, 55763,
    55787, 55793,
    55799, 55807, 55813, 55817, 55819, 55823, 55829, 55837, 55843, 55849,
    55871, 55889,
    55897, 55901, 55903, 55921, 55927, 55931, 55933, 55949, 55967, 55987,
    55997, 56003,
    56009, 56039, 56041, 56053, 56081, 56087, 56093, 56099, 56101, 56113,
    56123, 56131,
    56149, 56167, 56171, 56179, 56197, 56207, 56209, 56237, 56239, 56249,
    56263, 56267,
    56269, 56299, 56311, 56333, 56359, 56369, 56377, 56383, 56393, 56401,
    56417, 56431,
    56437, 56443, 56453, 56467, 56473, 56477, 56479, 56489, 56501, 56503,
    56509, 56519,
    56527, 56531, 56533, 56543, 56569, 56591, 56597, 56599, 56611, 56629,
    56633, 56659,
    56663, 56671, 56681, 56687, 56701, 56711, 56713, 56731, 56737, 56747,
    56767, 56773,
    56779, 56783, 56807, 56809, 56813, 56821, 56827, 56843, 56857, 56873,
    56891, 56893,
    56897, 56909, 56911, 56921, 56923, 56929, 56941, 56951, 56957, 56963,
    56983, 56989,
    56993, 56999, 57037, 57041, 57047, 57059, 57073, 57077, 57089, 57097,
    57107, 57119,
    57131, 57139, 57143, 57149, 57163, 57173, 57179, 57191, 57193, 57203,
    57221, 57223,
    57241, 57251, 57259, 57269, 57271, 57283, 57287, 57301, 57329, 57331,
    57347, 57349,
    57367, 57373, 57383, 57389, 57397, 57413, 57427, 57457, 57467, 57487,
    57493, 57503,
    57527, 57529, 57557, 57559, 57571, 57587, 57593, 57601, 57637, 57641,
    57649, 57653,
    57667, 57679, 57689, 57697, 57709, 57713, 57719, 57727, 57731, 57737,
    57751, 57773,
    57781, 57787, 57791, 57793, 57803, 57809, 57829, 57839, 57847, 57853,
    57859, 57881,
    57899, 57901, 57917, 57923, 57943, 57947, 57973, 57977, 57991, 58013,
    58027, 58031,
    58043, 58049, 58057, 58061, 58067, 58073, 58099, 58109, 58111, 58129,
    58147, 58151,
    58153, 58169, 58171, 58189, 58193, 58199, 58207, 58211, 58217, 58229,
    58231, 58237,
    58243, 58271, 58309, 58313, 58321, 58337, 58363, 58367, 58369, 58379,
    58391, 58393,
    58403, 58411, 58417, 58427, 58439, 58441, 58451, 58453, 58477, 58481,
    58511, 58537,
    58543, 58549, 58567, 58573, 58579, 58601, 58603, 58613, 58631, 58657,
    58661, 58679,
    58687, 58693, 58699, 58711, 58727, 58733, 58741, 58757, 58763, 58771,
    58787, 58789,
    58831, 58889, 58897, 58901, 58907, 58909, 58913, 58921, 58937, 58943,
    58963, 58967,
    58979, 58991, 58997, 59009, 59011, 59021, 59023, 59029, 59051, 59053,
    59063, 59069,
    59077, 59083, 59093, 59107, 59113, 59119, 59123, 59141, 59149, 59159,
    59167, 59183,
    59197, 59207, 59209, 59219, 59221, 59233, 59239, 59243, 59263, 59273,
    59281, 59333,
    59341, 59351, 59357, 59359, 59369, 59377, 59387, 59393, 59399, 59407,
    59417, 59419,
    59441, 59443, 59447, 59453, 59467, 59471, 59473, 59497, 59509, 59513,
    59539, 59557,
    59561, 59567, 59581, 59611, 59617, 59621, 59627, 59629, 59651, 59659,
    59663, 59669,
    59671, 59693, 59699, 59707, 59723, 59729, 59743, 59747, 59753, 59771,
    59779, 59791,
    59797, 59809, 59833, 59863, 59879, 59887, 59921, 59929, 59951, 59957,
    59971, 59981,
    59999, 60013, 60017, 60029, 60037, 60041, 60077, 60083, 60089, 60091,
    60101, 60103,
    60107, 60127, 60133, 60139, 60149, 60161, 60167, 60169, 60209, 60217,
    60223, 60251,
    60257, 60259, 60271, 60289, 60293, 60317, 60331, 60337, 60343, 60353,
    60373, 60383,
    60397, 60413, 60427, 60443, 60449, 60457, 60493, 60497, 60509, 60521,
    60527, 60539,
    60589, 60601, 60607, 60611, 60617, 60623, 60631, 60637, 60647, 60649,
    60659, 60661,
    60679, 60689, 60703, 60719, 60727, 60733, 60737, 60757, 60761, 60763,
    60773, 60779,
    60793, 60811, 60821, 60859, 60869, 60887, 60889, 60899, 60901, 60913,
    60917, 60919,
    60923, 60937, 60943, 60953, 60961, 61001, 61007, 61027, 61031, 61043,
    61051, 61057,
    61091, 61099, 61121, 61129, 61141, 61151, 61153, 61169, 61211, 61223,
    61231, 61253,
    61261, 61283, 61291, 61297, 61331, 61333, 61339, 61343, 61357, 61363,
    61379, 61381,
    61403, 61409, 61417, 61441, 61463, 61469, 61471, 61483, 61487, 61493,
    61507, 61511,
    61519, 61543, 61547, 61553, 61559, 61561, 61583, 61603, 61609, 61613,
    61627, 61631,
    61637, 61643, 61651, 61657, 61667, 61673, 61681, 61687, 61703, 61717,
    61723, 61729,
    61751, 61757, 61781, 61813, 61819, 61837, 61843, 61861, 61871, 61879,
    61909, 61927,
    61933, 61949, 61961, 61967, 61979, 61981, 61987, 61991, 62003, 62011,
    62017, 62039,
    62047, 62053, 62057, 62071, 62081, 62099, 62119, 62129, 62131, 62137,
    62141, 62143,
    62171, 62189, 62191, 62201, 62207, 62213, 62219, 62233, 62273, 62297,
    62299, 62303,
    62311, 62323, 62327, 62347, 62351, 62383, 62401, 62417, 62423, 62459,
    62467, 62473,
    62477, 62483, 62497, 62501, 62507, 62533, 62539, 62549, 62563, 62581,
    62591, 62597,
    62603, 62617, 62627, 62633, 62639, 62653, 62659, 62683, 62687, 62701,
    62723, 62731,
    62743, 62753, 62761, 62773, 62791, 62801, 62819, 62827, 62851, 62861,
    62869, 62873,
    62897, 62903, 62921, 62927, 62929, 62939, 62969, 62971, 62981, 62983,
    62987, 62989,
    63029, 63031, 63059, 63067, 63073, 63079, 63097, 63103, 63113, 63127,
    63131, 63149,
    63179, 63197, 63199, 63211, 63241, 63247, 63277, 63281, 63299, 63311,
    63313, 63317,
    63331, 63337, 63347, 63353, 63361, 63367, 63377, 63389, 63391, 63397,
    63409, 63419,
    63421, 63439, 63443, 63463, 63467, 63473, 63487, 63493, 63499, 63521,
    63527, 63533,
    63541, 63559, 63577, 63587, 63589, 63599, 63601, 63607, 63611, 63617,
    63629, 63647,
    63649, 63659, 63667, 63671, 63689, 63691, 63697, 63703, 63709, 63719,
    63727, 63737,
    63743, 63761, 63773, 63781, 63793, 63799, 63803, 63809, 63823, 63839,
    63841, 63853,
    63857, 63863, 63901, 63907, 63913, 63929, 63949, 63977, 63997, 64007,
    64013, 64019,
    64033, 64037, 64063, 64067, 64081, 64091, 64109, 64123, 64151, 64153,
    64157, 64171,
    64187, 64189, 64217, 64223, 64231, 64237, 64271, 64279, 64283, 64301,
    64303, 64319,
    64327, 64333, 64373, 64381, 64399, 64403, 64433, 64439, 64451, 64453,
    64483, 64489,
    64499, 64513, 64553, 64567, 64577, 64579, 64591, 64601, 64609, 64613,
    64621, 64627,
    64633, 64661, 64663, 64667, 64679, 64693, 64709, 64717, 64747, 64763,
    64781, 64783,
    64793, 64811, 64817, 64849, 64853, 64871, 64877, 64879, 64891, 64901,
    64919, 64921,
    64927, 64937, 64951, 64969, 64997, 65003, 65011, 65027, 65029, 65033,
    65053, 65063,
    65071, 65089, 65099, 65101, 65111, 65119, 65123, 65129, 65141, 65147,
    65167, 65171,
    65173, 65179, 65183, 65203, 65213, 65239, 65257, 65267, 65269, 65287,
    65293, 65309,
    65323, 65327, 65353, 65357, 65371, 65381, 65393, 65407, 65413, 65419,
    65423, 65437,
    65447, 65449, 65479, 65497, 65519, 65521,
};

#define NPRIMES (sizeof(g_PrimeTable) / sizeof(*g_PrimeTable))

#endif