2018/20180707_cgi_web_tools_aux_exe/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	//$Header$
2	//********************************************************************************
3	//Copyright (c) 2003, 2018 David T. Ashley.
4	//********************************************************************************
5	//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	//
20	//The above copyright notice and this permission notice shall be included in all
21	//copies or substantial portions of the Software.
22	//
23	//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	//********************************************************************************
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
41	//Declare the factors which must be checked before using the table.
42	#define SIEVE_ERATOSTHENES_N_SIEVE_FACTORS (5)
43	DECMOD_SIEVE_ERATOSTHENES
44	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	DECMOD_SIEVE_ERATOSTHENES
49	const unsigned SIEVE_ERATOSTHENES_sieve[SIEVE_ERATOSTHENES_N_SIEVE];
50
51	//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	//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	// End of SIEVE_ERATOSTHENES.H.
61	//********************************************************************************