20180707_cgi_web_tools_aux_exe/dtats_cgi_aux_arith_large/sieve_eratosthenes.h

//$Header$
//********************************************************************************
//Copyright (c) 2003, 2018 David T. Ashley.
//********************************************************************************
//This file is part of "arith_large_cgi", a program that is designed to be
//invoked by a PHP script as part of serving a web page that performs
//calculations involving large integers.  (A secondary compiled program is
//used because a compiled program can perform certain  calculation-intensive
//tasks far more efficiently than a PHP script.)  This program is provided by
//David T. Ashley (dashley@gmail.com) under the MIT License (reproduced
//immediately below).
//********************************************************************************
//Permission is hereby granted, free of charge, to any person obtaining a copy
//of this software and associated documentation files (the "Software"), to deal
//in the Software without restriction, including without limitation the rights
//to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
//copies of the Software, and to permit persons to whom the Software is
//furnished to do so, subject to the following conditions:
//
//The above copyright notice and this permission notice shall be included in all
//copies or substantial portions of the Software.
//
//THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
//IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
//FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
//AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
//LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
//OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
//SOFTWARE.
//********************************************************************************
//
#ifndef SIEVE_ERATOSTHENES_H_INCLUDED
   #define SIEVE_ERATOSTHENES_H_INCLUDED

   #ifdef MODULE_SIEVE_ERATOSTHENES
      #define DECMOD_SIEVE_ERATOSTHENES
   #else
      #define DECMOD_SIEVE_ERATOSTHENES extern
   #endif

   //Declare the factors which must be checked before using the table.
   #define  SIEVE_ERATOSTHENES_N_SIEVE_FACTORS                 (5)
   DECMOD_SIEVE_ERATOSTHENES
      const unsigned SIEVE_ERATOSTHENES_sieve_factors[SIEVE_ERATOSTHENES_N_SIEVE_FACTORS];

   //Declare the sieve table itself.
   #define  SIEVE_ERATOSTHENES_N_SIEVE                       (480)
   DECMOD_SIEVE_ERATOSTHENES
      const unsigned SIEVE_ERATOSTHENES_sieve[SIEVE_ERATOSTHENES_N_SIEVE];

   //Declare the first starting prime number to use in the trial divisions, and
   //after that is exhausted the index of the first table entry to use to advance
   //the trial divisor.
   #define  SIEVE_ERATOSTHENES_FIRST_TRIAL_DIVISOR            (13)
   #define  SIEVE_ERATOSTHENES_FIRST_SIEVE_INDEX               (1)

#endif /* SIEVE_ERATOSTHENES_H_INCLUDED */

//********************************************************************************
// End of SIEVE_ERATOSTHENES.H.
//********************************************************************************
1	dashley	172	//$Header$
2			//********************************************************************************
3	dashley	175	//Copyright (c) 2003, 2018 David T. Ashley.
4	dashley	172	//********************************************************************************
5	dashley	175	//This file is part of "arith_large_cgi", a program that is designed to be
6			//invoked by a PHP script as part of serving a web page that performs
7			//calculations involving large integers. (A secondary compiled program is
8			//used because a compiled program can perform certain calculation-intensive
9			//tasks far more efficiently than a PHP script.) This program is provided by
10			//David T. Ashley (dashley@gmail.com) under the MIT License (reproduced
11			//immediately below).
12			//********************************************************************************
13			//Permission is hereby granted, free of charge, to any person obtaining a copy
14			//of this software and associated documentation files (the "Software"), to deal
15			//in the Software without restriction, including without limitation the rights
16			//to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
17			//copies of the Software, and to permit persons to whom the Software is
18			//furnished to do so, subject to the following conditions:
19	dashley	172	//
20	dashley	175	//The above copyright notice and this permission notice shall be included in all
21			//copies or substantial portions of the Software.
22	dashley	172	//
23	dashley	175	//THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
24			//IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
25			//FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
26			//AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
27			//LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
28			//OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
29			//SOFTWARE.
30	dashley	172	//********************************************************************************
31			//
32			#ifndef SIEVE_ERATOSTHENES_H_INCLUDED
33			#define SIEVE_ERATOSTHENES_H_INCLUDED
34
35			#ifdef MODULE_SIEVE_ERATOSTHENES
36			#define DECMOD_SIEVE_ERATOSTHENES
37			#else
38			#define DECMOD_SIEVE_ERATOSTHENES extern
39			#endif
40	dashley	207
41	dashley	172	//Declare the factors which must be checked before using the table.
42			#define SIEVE_ERATOSTHENES_N_SIEVE_FACTORS (5)
43	dashley	207	DECMOD_SIEVE_ERATOSTHENES
44	dashley	172	const unsigned SIEVE_ERATOSTHENES_sieve_factors[SIEVE_ERATOSTHENES_N_SIEVE_FACTORS];
45
46			//Declare the sieve table itself.
47			#define SIEVE_ERATOSTHENES_N_SIEVE (480)
48	dashley	207	DECMOD_SIEVE_ERATOSTHENES
49	dashley	172	const unsigned SIEVE_ERATOSTHENES_sieve[SIEVE_ERATOSTHENES_N_SIEVE];
50
51	dashley	207	//Declare the first starting prime number to use in the trial divisions, and
52			//after that is exhausted the index of the first table entry to use to advance
53	dashley	172	//the trial divisor.
54			#define SIEVE_ERATOSTHENES_FIRST_TRIAL_DIVISOR (13)
55			#define SIEVE_ERATOSTHENES_FIRST_SIEVE_INDEX (1)
56
57			#endif /* SIEVE_ERATOSTHENES_H_INCLUDED */
58
59			//********************************************************************************
60	dashley	207	// End of SIEVE_ERATOSTHENES.H.
61	dashley	172	//********************************************************************************