/[dtapublic]/projs/dtats/trunk/projs/2018/20180707_cgi_web_tools_aux_exe/sieve_eratosthenes.h
ViewVC logotype

Annotation of /projs/dtats/trunk/projs/2018/20180707_cgi_web_tools_aux_exe/sieve_eratosthenes.h

Parent Directory Parent Directory | Revision Log Revision Log


Revision 175 - (hide annotations) (download)
Mon Jul 9 00:00:34 2018 UTC (5 years, 7 months ago) by dashley
File MIME type: text/plain
File size: 3176 byte(s)
Update license (GPL->MIT) and copyright information.  Remove CVS log, which SVN does not support.
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    
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     //********************************************************************************

Properties

Name Value
svn:eol-style native
svn:keywords Header

dashley@gmail.com
ViewVC Help
Powered by ViewVC 1.1.25