1 /* 2 * Copyright (c) 1989, 1993 3 * The Regents of the University of California. All rights reserved. 4 * 5 * This code is derived from software contributed to Berkeley by 6 * Landon Curt Noll. 7 * 8 * %sccs.include.redist.c% 9 * 10 * @(#)primes.h 8.2 (Berkeley) 03/01/94 11 */ 12 13 /* 14 * primes - generate a table of primes between two values 15 * 16 * By: Landon Curt Noll chongo@toad.com, ...!{sun,tolsoft}!hoptoad!chongo 17 * 18 * chongo <for a good prime call: 391581 * 2^216193 - 1> /\oo/\ 19 */ 20 21 /* ubig is the type that holds a large unsigned value */ 22 typedef unsigned long ubig; /* must be >=32 bit unsigned value */ 23 #define BIG ULONG_MAX /* largest value will sieve */ 24 25 /* bytes in sieve table (must be > 3*5*7*11) */ 26 #define TABSIZE 256*1024 27