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