Lines Matching defs:primes
1 /* $NetBSD: primes.c,v 1.18 2010/05/13 17:52:12 tnozaki Exp $ */
43 static char sccsid[] = "@(#)primes.c 8.5 (Berkeley) 5/10/95";
45 __RCSID("$NetBSD: primes.c,v 1.18 2010/05/13 17:52:12 tnozaki Exp $");
50 * primes - generate a table of primes between two values
57 * primes [start [stop]]
59 * Print primes >= start and < stop. If stop is omitted,
63 * validation check: there are 664579 primes between 0 and 10^7
76 #include "primes.h"
92 * We are able to sieve 2^32-1 because this byte table yields all primes
108 static void primes(ubig, ubig);
182 primes(start, stop);
218 * primes - sieve and print primes from start up to and but not including stop
224 primes(ubig start, ubig stop)
260 * quick list of primes <= pr_limit
263 /* skip primes up to the start value */
284 * we shall sieve a bytemap window, note primes and move the window
303 * sieve for primes 17 and higher
331 * print generated primes
350 (void)fprintf(stderr, "usage: primes [-d] [start [stop]]\n");