/**************************************************************************** * * Copyright (C) 2006-2007 Sourcefire, Inc. * * This program is free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License Version 2 as * published by the Free Software Foundation.  You may not use, modify or * distribute this program under any other version of the GNU General * Public License. * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the * GNU General Public License for more details. * * You should have received a copy of the GNU General Public License * along with this program; if not, write to the Free Software * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. * ****************************************************************************//** sfprimetable.c** Prime number calculation via Table lookups.** This was implemented for use with the hasing functions* in sfghash, and sfxhash. **/#include "sfprimetable.h"/* 0-8K, increments=8 */static unsigned prime_table0[1024]={ 3, /* 1 */  7, /* 9 */  17, /* 17 */  23, /* 25 */  31, /* 33 */  41, /* 41 */  47, /* 49 */  53, /* 57 */  61, /* 65 */  73, /* 73 */  79, /* 81 */  89, /* 89 */  97, /* 97 */  103, /* 105 */  113, /* 113 */  113, /* 121 */  127, /* 129 */  137, /* 137 */  139, /* 145 */  151, /* 153 */  157, /* 161 */  167, /* 169 */  173, /* 177 */  181, /* 185 */  193, /* 193 */  199, /* 201 */  199, /* 209 */  211, /* 217 */  223, /* 225 */  233, /* 233 */  241, /* 241 */  241, /* 249 */  257, /* 257 */  263, /* 265 */  271, /* 273 */  281, /* 281 */  283, /* 289 */  293, /* 297 */  293, /* 305 */  313, /* 313 */  317, /* 321 */  317, /* 329 */  337, /* 337 */  337, /* 345 */  353, /* 353 */  359, /* 361 */  367, /* 369 */  373, /* 377 */  383, /* 385 */  389, /* 393 */  401, /* 401 */  409, /* 409 */  409, /* 417 */  421, /* 425 */  433, /* 433 */  439, /* 441 */  449, /* 449 */  457, /* 457 */  463, /* 465 */  467, /* 473 */  479, /* 481 */  487, /* 489 */  491, /* 497 */  503, /* 505 */  509, /* 513 */  521, /* 521 */  523, /* 529 */  523, /* 537 */  541, /* 545 */  547, /* 553 */  557, /* 561 */  569, /* 569 */  577, /* 577 */  577, /* 585 */  593, /* 593 */  601, /* 601 */  607, /* 609 */  617, /* 617 */  619, /* 625 */  631, /* 633 */  641, /* 641 */  647, /* 649 */  653, /* 657 */  661, /* 665 */  673, /* 673 */  677, /* 681 */  683, /* 689 */  691, /* 697 */  701, /* 705 */  709, /* 713 */  719, /* 721 */  727, /* 729 */  733, /* 737 */  743, /* 745 */  751, /* 753 */  761, /* 761 */  769, /* 769 */  773, /* 777 */  773, /* 785 */  787, /* 793 */  797, /* 801 */  809, /* 809 */  811, /* 817 */  823, /* 825 */  829, /* 833 */  839, /* 841 */  839, /* 849 */  857, /* 857 */  863, /* 865 */  863, /* 873 */  881, /* 881 */  887, /* 889 */  887, /* 897 */  887, /* 905 */  911, /* 913 */  919, /* 921 */  929, /* 929 */  937, /* 937 */  941, /* 945 */  953, /* 953 */  953, /* 961 */  967, /* 969 */  977, /* 977 */  983, /* 985 */  991, /* 993 */  997, /* 1001 */  1009, /* 1009 */  1013, /* 1017 */  1021, /* 1025 */  1033, /* 1033 */  1039, /* 1041 */  1049, /* 1049 */  1051, /* 1057 */  1063, /* 1065 */  1069, /* 1073 */  1069, /* 1081 */  1087, /* 1089 */  1097, /* 1097 */  1103, /* 1105 */  1109, /* 1113 */  1117, /* 1121 */  1129, /* 1129 */  1129, /* 1137 */  1129, /* 1145 */  1153, /* 1153 */  1153, /* 1161 */  1163, /* 1169 */  1171, /* 1177 */  1181, /* 1185 */  1193, /* 1193 */  1201, /* 1201 */  1201, /* 1209 */  1217, /* 1217 */  1223, /* 1225 */  1231, /* 1233 */  1237, /* 1241 */  1249, /* 1249 */  1249, /* 1257 */  1259, /* 1265 */  1259, /* 1273 */  1279, /* 1281 */  1289, /* 1289 */  1297, /* 1297 */  1303, /* 1305 */  1307, /* 1313 */  1321, /* 1321 */  1327, /* 1329 */  1327, /* 1337 */  1327, /* 1345 */  1327, /* 1353 */  1361, /* 1361 */  1367, /* 1369 */  1373, /* 1377 */  1381, /* 1385 */  1381, /* 1393 */  1399, /* 1401 */  1409, /* 1409 */  1409, /* 1417 */  1423, /* 1425 */  1433, /* 1433 */  1439, /* 1441 */  1447, /* 1449 */  1453, /* 1457 */  1459, /* 1465 */  1471, /* 1473 */  1481, /* 1481 */  1489, /* 1489 */  1493, /* 1497 */  1499, /* 1505 */  1511, /* 1513 */  1511, /* 1521 */  1523, /* 1529 */  1531, /* 1537 */  1543, /* 1545 */  1553, /* 1553 */  1559, /* 1561 */  1567, /* 1569 */  1571, /* 1577 */  1583, /* 1585 */  1583, /* 1593 */  1601, /* 1601 */  1609, /* 1609 */  1613, /* 1617 */  1621, /* 1625 */  1627, /* 1633 */  1637, /* 1641 */  1637, /* 1649 */  1657, /* 1657 */  1663, /* 1665 */  1669, /* 1673 */  1669, /* 1681 */  1669, /* 1689 */  1697, /* 1697 */  1699, /* 1705 */  1709, /* 1713 */  1721, /* 1721 */  1723, /* 1729 */  1733, /* 1737 */  1741, /* 1745 */  1753, /* 1753 */  1759, /* 1761 */  1759, /* 1769 */  1777, /* 1777 */  1783, /* 1785 */  1789, /* 1793 */  1801, /* 1801 */  1801, /* 1809 */  1811, /* 1817 */  1823, /* 1825 */  1831, /* 1833 */  1831, /* 1841 */  1847, /* 1849 */  1847, /* 1857 */  1861, /* 1865 */  1873, /* 1873 */  1879, /* 1881 */  1889, /* 1889 */  1889, /* 1897 */  1901, /* 1905 */  1913, /* 1913 */  1913, /* 1921 */  1913, /* 1929 */  1933, /* 1937 */  1933, /* 1945 */  1951, /* 1953 */  1951, /* 1961 */  1951, /* 1969 */  1973, /* 1977 */  1979, /* 1985 */  1993, /* 1993 */  1999, /* 2001 */  2003, /* 2009 */  2017, /* 2017 */  2017, /* 2025 */  2029, /* 2033 */  2039, /* 2041 */  2039, /* 2049 */  2053, /* 2057 */  2063, /* 2065 */  2069, /* 2073 */  2081, /* 2081 */  2089, /* 2089 */  2089, /* 2097 */  2099, /* 2105 */  2113, /* 2113 */  2113, /* 2121 */  2129, /* 2129 */  2137, /* 2137 */  2143, /* 2145 */  2153, /* 2153 */  2161, /* 2161 */  2161, /* 2169 */  2161, /* 2177 */  2179, /* 2185 */  2179, /* 2193 */  2179, /* 2201 */  2207, /* 2209 */  2213, /* 2217 */  2221, /* 2225 */  2221, /* 2233 */  2239, /* 2241 */  2243, /* 2249 */  2251, /* 2257 */  2251, /* 2265 */  2273, /* 2273 */  2281, /* 2281 */  2287, /* 2289 */  2297, /* 2297 */  2297, /* 2305 */  2311, /* 2313 */  2311, /* 2321 */  2311, /* 2329 */  2333, /* 2337 */  2341, /* 2345 */  2351, /* 2353 */  2357, /* 2361 */  2357, /* 2369 */  2377, /* 2377 */  2383, /* 2385 */  2393, /* 2393 */  2399, /* 2401 */  2399, /* 2409 */  2417, /* 2417 */  2423, /* 2425 */  2423, /* 2433 */  2441, /* 2441 */  2447, /* 2449 */  2447, /* 2457 */  2459, /* 2465 */  2473, /* 2473 */  2477, /* 2481 */  2477, /* 2489 */  2477, /* 2497 */  2503, /* 2505 */  2503, /* 2513 */  2521, /* 2521 */  2521, /* 2529 */  2531, /* 2537 */  2543, /* 2545 */  2551, /* 2553 */  2557, /* 2561 */  2557, /* 2569 */  2557, /* 2577 */  2579, /* 2585 */  2593, /* 2593 */  2593, /* 2601 */  2609, /* 2609 */  2617, /* 2617 */  2621, /* 2625 */  2633, /* 2633 */  2633, /* 2641 */  2647, /* 2649 */  2657, /* 2657 */  2663, /* 2665 */  2671, /* 2673 */  2677, /* 2681 */  2689, /* 2689 */  2693, /* 2697 */  2699, /* 2705 */  2713, /* 2713 */  2719, /* 2721 */  2729, /* 2729 */  2731, /* 2737 */  2741, /* 2745 */  2753, /* 2753 */  2753, /* 2761 */  2767, /* 2769 */  2777, /* 2777 */  2777, /* 2785 */  2791, /* 2793 */  2801, /* 2801 */  2803, /* 2809 */  2803, /* 2817 */  2819, /* 2825 */  2833, /* 2833 */  2837, /* 2841 */  2843, /* 2849 */  2857, /* 2857 */  2861, /* 2865 */  2861, /* 2873 */  2879, /* 2881 */  2887, /* 2889 */  2897, /* 2897 */  2903, /* 2905 */  2909, /* 2913 */  2917, /* 2921 */  2927, /* 2929 */  2927, /* 2937 */  2939, /* 2945 */  2953, /* 2953 */  2957, /* 2961 */  2969, /* 2969 */  2971, /* 2977 */  2971, /* 2985 */  2971, /* 2993 */  3001, /* 3001 */  3001, /* 3009 */  3011, /* 3017 */  3023, /* 3025 */  3023, /* 3033 */  3041, /* 3041 */  3049, /* 3049 */  3049, /* 3057 */  3061, /* 3065 */  3067, /* 3073 */  3079, /* 3081 */  3089, /* 3089 */  3089, /* 3097 */  3089, /* 3105 */  3109, /* 3113 */  3121, /* 3121 */  3121, /* 3129 */  3137, /* 3137 */  3137, /* 3145 */  3137, /* 3153 */  3137, /* 3161 */  3169, /* 3169 */  3169, /* 3177 */  3181, /* 3185 */  3191, /* 3193 */  3191, /* 3201 */  3209, /* 3209 */  3217, /* 3217 */  3221, /* 3225 */  3229, /* 3233 */  3229, /* 3241 */  3229, /* 3249 */  3257, /* 3257 */  3259, /* 3265 */  3271, /* 3273 */  3271, /* 3281 */  3271, /* 3289 */  3271, /* 3297 */  3301, /* 3305 */  3313, /* 3313 */  3319, /* 3321 */  3329, /* 3329 */  3331, /* 3337 */  3343, /* 3345 */  3347, /* 3353 */  3361, /* 3361 */  3361, /* 3369 */  3373, /* 3377 */  3373, /* 3385 */  3391, /* 3393 */  3391, /* 3401 */  3407, /* 3409 */  3413, /* 3417 */  3413, /* 3425 */  3433, /* 3433 */  3433, /* 3441 */  3449, /* 3449 */  3457, /* 3457 */  3463, /* 3465 */  3469, /* 3473 */  3469, /* 3481 */  3469, /* 3489 */  3491, /* 3497 */  3499, /* 3505 */  3511, /* 3513 */  3517, /* 3521 */  3529, /* 3529 */  3533, /* 3537 */  3541, /* 3545 */  3547, /* 3553 */  3559, /* 3561 */  3559, /* 3569 */  3571, /* 3577 */  3583, /* 3585 */  3593, /* 3593 */  3593, /* 3601 */  3607, /* 3609 */  3617, /* 3617 */  3623, /* 3625 */  3631, /* 3633 */  3637, /* 3641 */  3643, /* 3649 */  3643, /* 3657 */  3659, /* 3665 */  3673, /* 3673 */  3677, /* 3681 */  3677, /* 3689 */  3697, /* 3697 */  3701, /* 3705 */  3709, /* 3713 */  3719, /* 3721 */  3727, /* 3729 */  3733, /* 3737 */  3739, /* 3745 */  3739, /* 3753 */  3761, /* 3761 */  3769, /* 3769 */  3769, /* 3777 */  3779, /* 3785 */  3793, /* 3793 */  3797, /* 3801 */  3803, /* 3809 */  3803, /* 3817 */  3823, /* 3825 */  3833, /* 3833 */  3833, /* 3841 */  3847, /* 3849 */  3853, /* 3857 */  3863, /* 3865 */  3863, /* 3873 */  3881, /* 3881 */  3889, /* 3889 */  3889, /* 3897 */  3889, /* 3905 */  3911, /* 3913 */  3919, /* 3921 */  3929, /* 3929 */  3931, /* 3937 */  3943, /* 3945 */  3947, /* 3953 */  3947, /* 3961 */  3967, /* 3969 */  3967, /* 3977 */  3967, /* 3985 */  3989, /* 3993 */  4001, /* 4001 */  4007, /* 4009 */  4013, /* 4017 */  4021, /* 4025 */  4027, /* 4033 */  4027, /* 4041 */  4049, /* 4049 */  4057, /* 4057 */  4057, /* 4065 */  4073, /* 4073 */  4079, /* 4081 */  4079, /* 4089 */  4093, /* 4097 */  4099, /* 4105 */  4111, /* 4113 */  4111, /* 4121 */  4129, /* 4129 */  4133, /* 4137 */  4139, /* 4145 */  4153, /* 4153 */  4159, /* 4161 */  4159, /* 4169 */  4177, /* 4177 */  4177, /* 4185 */  4177, /* 4193 */  4201, /* 4201 */  4201, /* 4209 */  4217, /* 4217 */  4219, /* 4225 */  4231, /* 4233 */  4241, /* 4241 */  4243, /* 4249 */  4253, /* 4257 */  4261, /* 4265 */  4273, /* 4273 */  4273, /* 4281 */  4289, /* 4289 */  4297, /* 4297 */  4297, /* 4305 */  4297, /* 4313 */  4297, /* 4321 */  4327, /* 4329 */  4337, /* 4337 */  4339, /* 4345 */  4349, /* 4353 */  4357, /* 4361 */  4363, /* 4369 */  4373, /* 4377 */  4373, /* 4385 */  4391, /* 4393 */  4397, /* 4401 */  4409, /* 4409 */  4409, /* 4417 */  4423, /* 4425 */  4423, /* 4433 */  4441, /* 4441 */  4447, /* 4449 */  4457, /* 4457 */  4463, /* 4465 */  4463, /* 4473 */  4481, /* 4481 */  4483, /* 4489 */  4493, /* 4497 */  4493, /* 4505 */  4513, /* 4513 */  4519, /* 4521 */  4523, /* 4529 */  4523, /* 4537 */  4523, /* 4545 */  4549, /* 4553 */  4561, /* 4561 */  4567, /* 4569 */  4567, /* 4577 */  4583, /* 4585 */  4591, /* 4593 */  4597, /* 4601 */  4603, /* 4609 */  4603, /* 4617 */  4621, /* 4625 */  4621, /* 4633 */  4639, /* 4641 */  4649, /* 4649 */  4657, /* 4657 */  4663, /* 4665 */  4673, /* 4673 */