Home Explore Help
Sign In
bignose
/
debian_bsdgames
Watch 1
Star 0
Fork 0
Files Issues Pull Requests 0
Branch: feature/virtual-package-adventure
Branches Tags
debian_bsdga...
/
primes
/
primes.h

primes.h 2.2 KB
Permalink History Raw

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051 
  1. /*	$NetBSD: primes.h,v 1.5 2003/08/07 09:37:34 agc Exp $	*/
    2. 

  2. 

  3. /*
    4. 

  4.  * Copyright (c) 1989, 1993
    5. 

  5.  *	The Regents of the University of California.  All rights reserved.
    6. 

  6.  *
    7. 

  7.  * This code is derived from software contributed to Berkeley by
    8. 

  8.  * Landon Curt Noll.
    9. 

  9.  *
    10. 

  10.  * Redistribution and use in source and binary forms, with or without
    11. 

  11.  * modification, are permitted provided that the following conditions
    12. 

  12.  * are met:
    13. 

  13.  * 1. Redistributions of source code must retain the above copyright
    14. 

  14.  *    notice, this list of conditions and the following disclaimer.
    15. 

  15.  * 2. Redistributions in binary form must reproduce the above copyright
    16. 

  16.  *    notice, this list of conditions and the following disclaimer in the
    17. 

  17.  *    documentation and/or other materials provided with the distribution.
    18. 

  18.  * 3. Neither the name of the University nor the names of its contributors
    19. 

  19.  *    may be used to endorse or promote products derived from this software
    20. 

  20.  *    without specific prior written permission.
    21. 

  21.  *
    22. 

  22.  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
    23. 

  23.  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
    24. 

  24.  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
    25. 

  25.  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
    26. 

  26.  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
    27. 

  27.  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
    28. 

  28.  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
    29. 

  29.  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
    30. 

  30.  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
    31. 

  31.  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
    32. 

  32.  * SUCH DAMAGE.
    33. 

  33.  *
    34. 

  34.  *	@(#)primes.h	8.2 (Berkeley) 3/1/94
    35. 

  35.  */
    36. 

  36. 

  37. /*
    38. 

  38.  * primes - generate a table of primes between two values
    39. 

  39.  *
    40. 

  40.  * By: Landon Curt Noll chongo@toad.com, ...!{sun,tolsoft}!hoptoad!chongo
    41. 

  41.  *
    42. 

  42.  * chongo <for a good prime call: 391581 * 2^216193 - 1> /\oo/\
    43. 

  43.  */
    44. 

  44. 

  45. /* ubig is the type that holds a large unsigned value */
    46. 

  46. typedef unsigned long ubig;		/* must be >=32 bit unsigned value */
    47. 

  47. #define	BIG		ULONG_MAX	/* largest value will sieve */
    48. 

  48. 

  49. /* bytes in sieve table (must be > 3*5*7*11) */
    50. 

  50. #define	TABSIZE		256*1024
    51. 

  51.