1 |
//$Header: /cvsroot/esrg/sfesrg/esrgnxpj/sfnthcgi0304/sieve_eratosthenes.h,v 1.4 2003/04/17 20:02:05 dtashley Exp $
|
2 |
//
|
3 |
//********************************************************************************
|
4 |
//Copyright (C) 2003 David T. Ashley
|
5 |
//********************************************************************************
|
6 |
//This program or source file is free software; you can redistribute it and/or
|
7 |
//modify it under the terms of the GNU General Public License as published by
|
8 |
//the Free Software Foundation; either version 2 of the License, or (at your
|
9 |
//option) any later version.
|
10 |
//
|
11 |
//This program or source file is distributed in the hope that it will
|
12 |
//be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of
|
13 |
//MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
14 |
//GNU General Public License for more details.
|
15 |
//
|
16 |
//You may have received a copy of the GNU General Public License
|
17 |
//along with this program; if not, write to the Free Software
|
18 |
//Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
19 |
//********************************************************************************
|
20 |
//
|
21 |
#ifndef SIEVE_ERATOSTHENES_H_INCLUDED
|
22 |
#define SIEVE_ERATOSTHENES_H_INCLUDED
|
23 |
|
24 |
#ifdef MODULE_SIEVE_ERATOSTHENES
|
25 |
#define DECMOD_SIEVE_ERATOSTHENES
|
26 |
#else
|
27 |
#define DECMOD_SIEVE_ERATOSTHENES extern
|
28 |
#endif
|
29 |
|
30 |
//Declare the factors which must be checked before using the table.
|
31 |
#define SIEVE_ERATOSTHENES_N_SIEVE_FACTORS (5)
|
32 |
DECMOD_SIEVE_ERATOSTHENES
|
33 |
const unsigned SIEVE_ERATOSTHENES_sieve_factors[SIEVE_ERATOSTHENES_N_SIEVE_FACTORS];
|
34 |
|
35 |
//Declare the sieve table itself.
|
36 |
#define SIEVE_ERATOSTHENES_N_SIEVE (480)
|
37 |
DECMOD_SIEVE_ERATOSTHENES
|
38 |
const unsigned SIEVE_ERATOSTHENES_sieve[SIEVE_ERATOSTHENES_N_SIEVE];
|
39 |
|
40 |
//Declare the first starting prime number to use in the trial divisions, and
|
41 |
//after that is exhausted the index of the first table entry to use to advance
|
42 |
//the trial divisor.
|
43 |
#define SIEVE_ERATOSTHENES_FIRST_TRIAL_DIVISOR (13)
|
44 |
#define SIEVE_ERATOSTHENES_FIRST_SIEVE_INDEX (1)
|
45 |
|
46 |
#endif /* SIEVE_ERATOSTHENES_H_INCLUDED */
|
47 |
|
48 |
//********************************************************************************
|
49 |
// $Log: sieve_eratosthenes.h,v $
|
50 |
// Revision 1.4 2003/04/17 20:02:05 dtashley
|
51 |
// License text for the GPL added. All source files are now under the GPL,
|
52 |
// after some discussion on the GMP list.
|
53 |
//
|
54 |
// Revision 1.3 2003/04/16 07:02:06 dtashley
|
55 |
// Spelling of Greek name corrected to Eratosthenes from incorrect Erastothenes.
|
56 |
//
|
57 |
// Revision 1.2 2003/04/15 22:46:18 dtashley
|
58 |
// sieve_erastothenes.c
|
59 |
//
|
60 |
// Revision 1.1 2003/04/15 22:35:41 dtashley
|
61 |
// Initial checkin.
|
62 |
//********************************************************************************
|
63 |
// End of SIEVE_ERATOSTHENES.H.
|
64 |
//********************************************************************************
|