1 |
//$Header$ |
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 |
//******************************************************************************** |