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

Contents 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 - (show annotations) (download)
Mon Jul 9 00:00:34 2018 UTC (5 years, 8 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 //$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 //********************************************************************************

Properties

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

dashley@gmail.com
ViewVC Help
Powered by ViewVC 1.1.25