/*
 * CDDL HEADER START
 *
 * The contents of this file are subject to the terms of the
 * Common Development and Distribution License, Version 1.0 only
 * (the "License").  You may not use this file except in compliance
 * with the License.
 *
 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
 * or http://www.opensolaris.org/os/licensing.
 * See the License for the specific language governing permissions
 * and limitations under the License.
 *
 * When distributing Covered Code, include this CDDL HEADER in each
 * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
 * If applicable, add the following below this CDDL HEADER, with the
 * fields enclosed by brackets "[]" replaced with your own identifying
 * information: Portions Copyright [yyyy] [name of copyright owner]
 *
 * CDDL HEADER END
 */
/*
 * Copyright 2001-2002 Sun Microsystems, Inc.  All rights reserved.
 * Use is subject to license terms.
 */

#ifndef	_GNU_PRIME_H
#define	_GNU_PRIME_H

#ifdef	__cplusplus
extern "C" {
#endif

static const unsigned int	prime[] = {
	2,	3,	5,	7,	11,	/* 0 - 4 */
	13,	17,	19,	23,	29,	/* 5 - 9 */
	31,	37,	41,	43,	47,	/* 10 - 14 */
	53,	59,	61,	67,	71,	/* 15 - 19 */
	73,	79,	83,	89,	97,	/* 20 - 24 */
	101,	103,	107,	109,	113,	/* 25 - 29 */
	127,	131,	137,	139,	149,	/* 30 - 34 */
	151,	157,	163,	167,	173,	/* 35 - 39 */
	179,	181,	191,	193,	197,	/* 40 - 44 */
	199,	211,	223,	227,	229,	/* 45 - 49 */
	233,	239,	241,	251,	257,	/* 50 - 54 */
	263,	269,	271,	277,	281,	/* 55 - 59 */
	283,	293,	307,	311,	313,	/* 60 - 64 */
	317,	331,	337,	347,	349,	/* 65 - 69 */
	353,	359,	367,	373,	379,	/* 70 - 74 */
	383,	389,	397,	401,	409,	/* 75 - 79 */
	419,	421,	431,	433,	439,	/* 80 - 84 */
	443,	449,	457,	461,	463,	/* 85 - 89 */
	467,	479,	487,	491,	499,	/* 90 - 94 */
	503,	509,	521,	523,	541,	/* 95 - 99 */
	547,	557,	563,	569,	571,	/* 100 - 104 */
	577,	587,	593,	599,	601,	/* 105 - 109 */
	607,	613,	617,	619,	631,	/* 110 - 114 */
	641,	643,	647,	653,	659,	/* 115 - 119 */
	661,	673,	677,	683,	691,	/* 120 - 124 */
	701,	709,	719,	727,	733,	/* 125 - 129 */
	739,	743,	751,	757,	761,	/* 130 - 134 */
	769,	773,	787,	797,	809,	/* 135 - 139 */
	811,	821,	823,	827,	829,	/* 140 - 144 */
	839,	853,	857,	859,	863,	/* 145 - 149 */
	877,	881,	883,	887,	907,	/* 150 - 154 */
	911,	919,	929,	937,	941,	/* 155 - 159 */
	947,	953,	967,	971,	977,	/* 160 - 164 */
	983,	991,	997,	1009,	1013,	/* 165 - 169 */
	1019,	1021,	1031,	1033,	1039,	/* 170 - 174 */
	1049,	1051,	1061,	1063,	1069,	/* 175 - 179 */
	1087,	1091,	1093,	1097,	1103	/* 180 - 184 */
};

static const int	index[] = {
	1,	/*    0:   3 */
	24,	/*  100:  97 */
	45,	/*  200: 199 */
	61,	/*  300: 293 */
	77,	/*  400: 397 */
	94,	/*  500: 499 */
	108,	/*  600: 599 */
	124,	/*  700: 691 */
	138,	/*  800: 797 */
	153,	/*  900: 887 */
	167	/* 1000: 997 */
};

#define	MAX_INDEX_INDEX	10
#define	MAX_PRIME_INDEX	184
#define	START_SEARCH_INDEX	10	/* 31:  31 * 31 = 961 */

#ifdef	__cplusplus
}
#endif

#endif /* _GNU_PRIME_H */