Prime Number Generator
[Primes Home][Home]
Prime numbers are used extensively in encryption, such as in Diffie-Hellman. This version uses a basic lookup table for primes:
|
Code
public int getPrime() { int[] primes = {2,3,5,7,11,13, 17,19,23,29,31,37, 41,43,47,53,59,61, 67,71,73,79,83,89, 97,101,103,107,109,113, 127,131,137,139,149,151, 157,163,167,173,179,181, 191,193,197,199,211,223, 227,229,233,239,241,251, 257,263,269,271,277,281, 283,293,307,311,313,317, 331,337,347,349,353,359, 367,373,379,383,389,397, 401,409,419,421,431,433, 439,443,449,451,457,461, 463,467,479,487,491,499, 503,509,521,523,541,547, 557,561,563,569,571,577, 587,593,599,601,607,613, 617,619,631,641,643,647, 653,659,661,673,677,683, 691,701,709,719,727,733, 739,743,751,757,761,769, 773,787,797,809,811,821, 823,827,829,839,853,857, 859,863,877,881,883,887, 907,911,919,929,937,941, 947,953,967,971,977,983, 991,997,1009,1013,1019,1021, 1031,1033,1039,1049,1051,1061, 1063,1069,1087,1091,1093,1097, 1103,1109,1117,1123,1129,1151, 1153,1163,1171,1181,1187,1193, 1201,1213,1217,1223,1229,1231, 1237,1249,1259,1277,1279,1283, 1289,1291,1297,1301,1303,1307, 1319,1321,1327,1361,1367,1373, 1381,1399,1409,1423,1427,1429, 1433,1439,1447,1451,1453,1459, 1471,1481,1483,1487,1489,1493, 1499,1511,1523,1531,1541,1543, 1549,1553,1559,1567,1571,1579, 1583,1597,1601,1607,1609,1613, 1619,1621,1627,1637,1657,1663, 1667,1669,1693,1697,1699,1709, 1721,1723,1733,1741,1747,1753, 1759,1777,1783,1787,1789,1801, 1811,1823,1831,1847,1861,1867, 1871,1873,1877,1879,1889,1891, 1901,1907,1913,1931,1933,1949, 1951,1973,1979,1987,1993,1997, 1999,2003,2011,2017,2027,2029, 2039,2053,2063,2069,2081,2083, 2087,2089,2099,2111,2113,2129, 2131,2137,2141,2143,2153,2161, 2179,2203,2207,2213,2221,2237, 2239,2243,2251,2267,2269,2273, 2281,2287,2293,2297,2309,2311, 2333,2339,2341,2347,2351,2357, 2371,2377,2381,2383,2389,2393, 2399,2411,2417,2423,2437,2441, 2447,2459,2465,2467,2473,2477, 2503,2521,2531,2539,2543,2549, 2551,2557,2579,2591,2593,2609, 2617,2621,2633,2647,2657,2659, 2663,2671,2677,2683,2687,2689, 2693,2699,2707,2711,2713,2719, 2729,2731,2741,2749,2753,2767, 2777,2789,2791,2797,2801,2803, 2819,2833,2837,2843,2851,2857, 2861,2879,2887,2897,2903,2909, 2917,2927,2939,2953,2957,2963, 2969,2971,2999,3001,3011,3019, 3023,3037,3041,3049,3061,3067, 3079,3083,3089,3109,3119,3121, 3137,3163,3167,3169,3181,3187, 3191,3203,3209,3217,3221,3229, 3251,3253,3257,3259,3271,3299, 3301,3307,3313,3319,3323,3329, 3331,3343,3347,3359,3361,3371, 3373,3389,3391,3407,3413,3433, 3449,3457,3461,3463,3467,3469, 3491,3499,3511,3517,3527,3529, 3533,3539,3541,3547,3557,3559, 3571,3581,3583,3593,3607,3613, 3617,3623,3631,3637,3643,3659, 3671,3673,3677,3691,3697,3701, 3709,3719,3727,3733,3739,3761, 3767,3769,3779,3793,3797,3803, 3821,3823,3833,3847,3851,3853, 3863,3877,3881,3889,3907,3911, 3917,3919,3923,3929,3931,3943, 3947,3967,3989,4001,4003,4007, 4013,4019,4021,4027,4049,4051, 4057,4073,4079,4091,4093,4099, 4111,4127,4129,4133,4139,4153, 4157,4159,4177,4201,4211,4217, 4219,4229,4231,4241,4243,4253, 4259,4261,4271,4273,4283,4289, 4297,4327,4337,4339,4349,4357, 4363,4373,4391,4397,4409,4421, 4423,4441,4447,4451,4457,4463, 4481,4483,4493,4507,4513,4517, 4519,4523,4547,4549,4561,4567, 4583,4591,4597,4603,4621,4637, 4639,4643,4649,4651,4657,4663, 4673,4679,4691,4703,4721,4723, 4729,4733,4751,4759,4783,4787, 4789,4793,4799,4801,4813,4817, 4831,4861,4871,4877,4889,4903, 4909,4919,4931,4933,4937,4943, 4951,4957,4967,4969,4973,4987, 4993,4999,5003,5009,5011,5021, 5023,5039,5051,5059,5077,5081, 5087,5099,5101,5107,5113,5119, 5147,5153,5167,5171,5179,5189, 5197,5209,5227,5231,5233,5237, 5261,5273,5279,5281,5297,5303, 5309,5323,5333,5347,5351,5381, 5387,5393,5399,5407,5413,5417, 5419,5431,5437,5441,5443,5449, 5471,5477,5479,5483,5501,5503, 5507,5519,5521,5527,5531,5557, 5563,5569,5573,5581,5591,5623, 5639,5641,5647,5651,5653,5657, 5659,5669,5683,5689,5693,5701, 5711,5717,5737,5741,5743,5749, 5779,5783,5791,5801,5807,5813, 5821,5827,5839,5843,5849,5851, 5857,5861,5867,5869,5879,5881, 5897,5903,5923,5927,5939,5953, 5981,5987,6007,6011,6029,6037, 6043,6047,6053,6067,6073,6079, 6089,6091,6101,6113,6121,6131, 6133,6143,6151,6163,6173,6197, 6199,6203,6211,6217,6221,6229, 6247,6257,6263,6269,6271,6277, 6287,6299,6301,6311,6317,6323, 6329,6337,6343,6353,6359,6361, 6367,6373,6379,6389,6397,6421, 6427,6449,6451,6469,6473,6481, 6491,6521,6529,6547,6551,6553, 6563,6569,6571,6577,6581,6599, 6601,6607,6619,6637,6653,6659, 6661,6673,6679,6689,6691,6701, 6703,6709,6719,6733,6737,6761, 6763,6779,6781,6791,6793,6803, 6823,6827,6829,6833,6841,6857, 6863,6869,6871,6883,6899,6907, 6911,6917,6947,6949,6959,6961, 6967,6971,6977,6983,6991,6997, 7001,7013,7019,7027,7039,7043, 7057,7069,7079,7103,7109,7121, 7127,7129,7151,7159,7177,7187, 7193,7207,7211,7213,7219,7229, 7237,7243,7247,7253,7283,7297, 7307,7309,7321,7331,7333,7349, 7351,7369,7393,7411,7417,7433, 7451,7457,7459,7477,7481,7487, 7489,7499,7507,7517,7523,7529, 7537,7541,7547,7549,7559,7561, 7573,7577,7583,7589,7591,7603, 7607,7621,7639,7643,7649,7669, 7673,7681,7687,7691,7699,7703, 7717,7723,7727,7741,7753,7757, 7759,7789,7793,7817,7823,7829, 7841,7853,7867,7873,7877,7879, 7883,7901,7907,7919,7927,7933, 7937,7949,7951,7963,7993,8009, 8011,8017,8039,8053,8059,8069, 8081,8087,8089,8093,8101,8111, 8117,8123,8147,8161,8167,8171, 8179,8191,8209,8219,8221,8231, 8233,8237,8243,8263,8269,8273, 8287,8291,8293,8297,8311,8317, 8329,8353,8363,8369,8377,8387, 8389,8419,8423,8429,8431,8443, 8447,8461,8467,8501,8513,8521, 8527,8537,8539,8543,8563,8573, 8581,8597,8599,8609,8623,8627, 8629,8641,8647,8663,8669,8677, 8681,8689,8693,8699,8707,8713, 8719,8731,8737,8741,8747,8753, 8761,8779,8783,8803,8807,8819, 8821,8831,8837,8839,8849,8861, 8863,8867,8887,8893,8911,8923, 8929,8933,8941,8951,8963,8969, 8971,8999,9001,9007,9011,9013, 9029,9041,9043,9049,9059,9067, 9091,9103,9109,9127,9133,9137, 9151,9157,9161,9173,9181,9187, 9199,9203,9209,9221,9227,9239, 9241,9257,9277,9281,9283,9293, 9311,9319,9323,9337,9341,9343, 9349,9371,9377,9391,9397,9403, 9413,9419,9421,9431,9433,9437, 9439,9461,9463,9467,9473,9479, 9491,9497,9511,9521,9533,9539, 9547,9551,9587,9601,9613,9619, 9623,9629,9631,9643,9649,9661, 9677,9679,9689,9697,9719,9721, 9733,9739,9743,9749,9767,9769, 9781,9787,9791,9803,9811,9817, 9829,9833,9839,9851,9857,9859, 9871,9883,9887,9901,9907,9923, 9929,9931,9941,9949,9967,9973}; int x = Global.random(primes.Length) ; return (primes[x]); }