cipher/smallprime.c

   1 /* smallprime.c - List of small primes
   2  *      Copyright (C) 1998, 1999, 2000, 2001 Free Software Foundation, Inc.
   3  *
   4  * This file is part of GnuPG.
   5  *
   6  * GnuPG is free software; you can redistribute it and/or modify
   7  * it under the terms of the GNU General Public License as published by
   8  * the Free Software Foundation; either version 2 of the License, or
   9  * (at your option) any later version.
  10  *
  11  * GnuPG is distributed in the hope that it will be useful,
  12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14  * GNU General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU General Public License
  17  * along with this program; if not, write to the Free Software
  18  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA
  19  */
  20
  21 #include <config.h>
  22 #include <stdio.h>
  23 #include <stdlib.h>
  24 #include "util.h"
  25 #include "types.h"
  26
  27 /* Note: 2 is not included because it can be tested more easily
  28  * by looking at bit 0. The last entry in this list is marked by a zero
  29  */
  30 ushort
  31 small_prime_numbers[] = {
  32     3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43,
  33     47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101,
  34     103, 107, 109, 113, 127, 131, 137, 139, 149, 151,
  35     157, 163, 167, 173, 179, 181, 191, 193, 197, 199,
  36     211, 223, 227, 229, 233, 239, 241, 251, 257, 263,
  37     269, 271, 277, 281, 283, 293, 307, 311, 313, 317,
  38     331, 337, 347, 349, 353, 359, 367, 373, 379, 383,
  39     389, 397, 401, 409, 419, 421, 431, 433, 439, 443,
  40     449, 457, 461, 463, 467, 479, 487, 491, 499, 503,
  41     509, 521, 523, 541, 547, 557, 563, 569, 571, 577,
  42     587, 593, 599, 601, 607, 613, 617, 619, 631, 641,
  43     643, 647, 653, 659, 661, 673, 677, 683, 691, 701,
  44     709, 719, 727, 733, 739, 743, 751, 757, 761, 769,
  45     773, 787, 797, 809, 811, 821, 823, 827, 829, 839,
  46     853, 857, 859, 863, 877, 881, 883, 887, 907, 911,
  47     919, 929, 937, 941, 947, 953, 967, 971, 977, 983,
  48     991, 997, 1009, 1013, 1019, 1021, 1031, 1033,
  49     1039, 1049, 1051, 1061, 1063, 1069, 1087, 1091,
  50     1093, 1097, 1103, 1109, 1117, 1123, 1129, 1151,
  51     1153, 1163, 1171, 1181, 1187, 1193, 1201, 1213,
  52     1217, 1223, 1229, 1231, 1237, 1249, 1259, 1277,
  53     1279, 1283, 1289, 1291, 1297, 1301, 1303, 1307,
  54     1319, 1321, 1327, 1361, 1367, 1373, 1381, 1399,
  55     1409, 1423, 1427, 1429, 1433, 1439, 1447, 1451,
  56     1453, 1459, 1471, 1481, 1483, 1487, 1489, 1493,
  57     1499, 1511, 1523, 1531, 1543, 1549, 1553, 1559,
  58     1567, 1571, 1579, 1583, 1597, 1601, 1607, 1609,
  59     1613, 1619, 1621, 1627, 1637, 1657, 1663, 1667,
  60     1669, 1693, 1697, 1699, 1709, 1721, 1723, 1733,
  61     1741, 1747, 1753, 1759, 1777, 1783, 1787, 1789,
  62     1801, 1811, 1823, 1831, 1847, 1861, 1867, 1871,
  63     1873, 1877, 1879, 1889, 1901, 1907, 1913, 1931,
  64     1933, 1949, 1951, 1973, 1979, 1987, 1993, 1997,
  65     1999, 2003, 2011, 2017, 2027, 2029, 2039, 2053,
  66     2063, 2069, 2081, 2083, 2087, 2089, 2099, 2111,
  67     2113, 2129, 2131, 2137, 2141, 2143, 2153, 2161,
  68     2179, 2203, 2207, 2213, 2221, 2237, 2239, 2243,
  69     2251, 2267, 2269, 2273, 2281, 2287, 2293, 2297,
  70     2309, 2311, 2333, 2339, 2341, 2347, 2351, 2357,
  71     2371, 2377, 2381, 2383, 2389, 2393, 2399, 2411,
  72     2417, 2423, 2437, 2441, 2447, 2459, 2467, 2473,
  73     2477, 2503, 2521, 2531, 2539, 2543, 2549, 2551,
  74     2557, 2579, 2591, 2593, 2609, 2617, 2621, 2633,
  75     2647, 2657, 2659, 2663, 2671, 2677, 2683, 2687,
  76     2689, 2693, 2699, 2707, 2711, 2713, 2719, 2729,
  77     2731, 2741, 2749, 2753, 2767, 2777, 2789, 2791,
  78     2797, 2801, 2803, 2819, 2833, 2837, 2843, 2851,
  79     2857, 2861, 2879, 2887, 2897, 2903, 2909, 2917,
  80     2927, 2939, 2953, 2957, 2963, 2969, 2971, 2999,
  81     3001, 3011, 3019, 3023, 3037, 3041, 3049, 3061,
  82     3067, 3079, 3083, 3089, 3109, 3119, 3121, 3137,
  83     3163, 3167, 3169, 3181, 3187, 3191, 3203, 3209,
  84     3217, 3221, 3229, 3251, 3253, 3257, 3259, 3271,
  85     3299, 3301, 3307, 3313, 3319, 3323, 3329, 3331,
  86     3343, 3347, 3359, 3361, 3371, 3373, 3389, 3391,
  87     3407, 3413, 3433, 3449, 3457, 3461, 3463, 3467,
  88     3469, 3491, 3499, 3511, 3517, 3527, 3529, 3533,
  89     3539, 3541, 3547, 3557, 3559, 3571, 3581, 3583,
  90     3593, 3607, 3613, 3617, 3623, 3631, 3637, 3643,
  91     3659, 3671, 3673, 3677, 3691, 3697, 3701, 3709,
  92     3719, 3727, 3733, 3739, 3761, 3767, 3769, 3779,
  93     3793, 3797, 3803, 3821, 3823, 3833, 3847, 3851,
  94     3853, 3863, 3877, 3881, 3889, 3907, 3911, 3917,
  95     3919, 3923, 3929, 3931, 3943, 3947, 3967, 3989,
  96     4001, 4003, 4007, 4013, 4019, 4021, 4027, 4049,
  97     4051, 4057, 4073, 4079, 4091, 4093, 4099, 4111,
  98     4127, 4129, 4133, 4139, 4153, 4157, 4159, 4177,
  99     4201, 4211, 4217, 4219, 4229, 4231, 4241, 4243,
 100     4253, 4259, 4261, 4271, 4273, 4283, 4289, 4297,
 101     4327, 4337, 4339, 4349, 4357, 4363, 4373, 4391,
 102     4397, 4409, 4421, 4423, 4441, 4447, 4451, 4457,
 103     4463, 4481, 4483, 4493, 4507, 4513, 4517, 4519,
 104     4523, 4547, 4549, 4561, 4567, 4583, 4591, 4597,
 105     4603, 4621, 4637, 4639, 4643, 4649, 4651, 4657,
 106     4663, 4673, 4679, 4691, 4703, 4721, 4723, 4729,
 107     4733, 4751, 4759, 4783, 4787, 4789, 4793, 4799,
 108     4801, 4813, 4817, 4831, 4861, 4871, 4877, 4889,
 109     4903, 4909, 4919, 4931, 4933, 4937, 4943, 4951,
 110     4957, 4967, 4969, 4973, 4987, 4993, 4999,
 111     0
 112 };
 113
 114