1 /* 2 * CDDL HEADER START 3 * 4 * The contents of this file are subject to the terms of the 5 * Common Development and Distribution License, Version 1.0 only 6 * (the "License"). You may not use this file except in compliance 7 * with the License. 8 * 9 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE 10 * or http://www.opensolaris.org/os/licensing. 11 * See the License for the specific language governing permissions 12 * and limitations under the License. 13 * 14 * When distributing Covered Code, include this CDDL HEADER in each 15 * file and include the License file at usr/src/OPENSOLARIS.LICENSE. 16 * If applicable, add the following below this CDDL HEADER, with the 17 * fields enclosed by brackets "[]" replaced with your own identifying 18 * information: Portions Copyright [yyyy] [name of copyright owner] 19 * 20 * CDDL HEADER END 21 */ 22 /* 23 * Copyright 2001-2002 Sun Microsystems, Inc. All rights reserved. 24 * Use is subject to license terms. 25 */ 26 27 #ifndef _GNU_PRIME_H 28 #define _GNU_PRIME_H 29 30 #pragma ident "%Z%%M% %I% %E% SMI" 31 32 #ifdef __cplusplus 33 extern "C" { 34 #endif 35 36 static const unsigned int prime[] = { 37 2, 3, 5, 7, 11, /* 0 - 4 */ 38 13, 17, 19, 23, 29, /* 5 - 9 */ 39 31, 37, 41, 43, 47, /* 10 - 14 */ 40 53, 59, 61, 67, 71, /* 15 - 19 */ 41 73, 79, 83, 89, 97, /* 20 - 24 */ 42 101, 103, 107, 109, 113, /* 25 - 29 */ 43 127, 131, 137, 139, 149, /* 30 - 34 */ 44 151, 157, 163, 167, 173, /* 35 - 39 */ 45 179, 181, 191, 193, 197, /* 40 - 44 */ 46 199, 211, 223, 227, 229, /* 45 - 49 */ 47 233, 239, 241, 251, 257, /* 50 - 54 */ 48 263, 269, 271, 277, 281, /* 55 - 59 */ 49 283, 293, 307, 311, 313, /* 60 - 64 */ 50 317, 331, 337, 347, 349, /* 65 - 69 */ 51 353, 359, 367, 373, 379, /* 70 - 74 */ 52 383, 389, 397, 401, 409, /* 75 - 79 */ 53 419, 421, 431, 433, 439, /* 80 - 84 */ 54 443, 449, 457, 461, 463, /* 85 - 89 */ 55 467, 479, 487, 491, 499, /* 90 - 94 */ 56 503, 509, 521, 523, 541, /* 95 - 99 */ 57 547, 557, 563, 569, 571, /* 100 - 104 */ 58 577, 587, 593, 599, 601, /* 105 - 109 */ 59 607, 613, 617, 619, 631, /* 110 - 114 */ 60 641, 643, 647, 653, 659, /* 115 - 119 */ 61 661, 673, 677, 683, 691, /* 120 - 124 */ 62 701, 709, 719, 727, 733, /* 125 - 129 */ 63 739, 743, 751, 757, 761, /* 130 - 134 */ 64 769, 773, 787, 797, 809, /* 135 - 139 */ 65 811, 821, 823, 827, 829, /* 140 - 144 */ 66 839, 853, 857, 859, 863, /* 145 - 149 */ 67 877, 881, 883, 887, 907, /* 150 - 154 */ 68 911, 919, 929, 937, 941, /* 155 - 159 */ 69 947, 953, 967, 971, 977, /* 160 - 164 */ 70 983, 991, 997, 1009, 1013, /* 165 - 169 */ 71 1019, 1021, 1031, 1033, 1039, /* 170 - 174 */ 72 1049, 1051, 1061, 1063, 1069, /* 175 - 179 */ 73 1087, 1091, 1093, 1097, 1103 /* 180 - 184 */ 74 }; 75 76 static const int index[] = { 77 1, /* 0: 3 */ 78 24, /* 100: 97 */ 79 45, /* 200: 199 */ 80 61, /* 300: 293 */ 81 77, /* 400: 397 */ 82 94, /* 500: 499 */ 83 108, /* 600: 599 */ 84 124, /* 700: 691 */ 85 138, /* 800: 797 */ 86 153, /* 900: 887 */ 87 167 /* 1000: 997 */ 88 }; 89 90 #define MAX_INDEX_INDEX 10 91 #define MAX_PRIME_INDEX 184 92 #define START_SEARCH_INDEX 10 /* 31: 31 * 31 = 961 */ 93 94 #ifdef __cplusplus 95 } 96 #endif 97 98 #endif /* _GNU_PRIME_H */ 99