mirror of https://gitee.com/bigwinds/arangodb
96 lines
4.3 KiB
C
96 lines
4.3 KiB
C
////////////////////////////////////////////////////////////////////////////////
|
|
/// @brief prime numbers
|
|
///
|
|
/// @file
|
|
///
|
|
/// DISCLAIMER
|
|
///
|
|
/// Copyright 2004-2013 triAGENS GmbH, Cologne, Germany
|
|
///
|
|
/// Licensed under the Apache License, Version 2.0 (the "License");
|
|
/// you may not use this file except in compliance with the License.
|
|
/// You may obtain a copy of the License at
|
|
///
|
|
/// http://www.apache.org/licenses/LICENSE-2.0
|
|
///
|
|
/// Unless required by applicable law or agreed to in writing, software
|
|
/// distributed under the License is distributed on an "AS IS" BASIS,
|
|
/// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
/// See the License for the specific language governing permissions and
|
|
/// limitations under the License.
|
|
///
|
|
/// Copyright holder is triAGENS GmbH, Cologne, Germany
|
|
///
|
|
/// @author Jan Steemann
|
|
/// @author Copyright 2006-2013, triAGENS GmbH, Cologne, Germany
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
|
|
#include "prime-numbers.h"
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// --SECTION-- private variables
|
|
// -----------------------------------------------------------------------------
|
|
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
/// @brief pre-calculated prime numbers
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
|
|
static const uint64_t Primes[251] = {
|
|
7, 11, 13, 17, 19, 23, 29, 31,
|
|
37, 41, 47, 53, 59, 67, 73, 79,
|
|
89, 97, 107, 127, 137, 149, 163, 179,
|
|
193, 211, 227, 251, 271, 293, 317, 347,
|
|
373, 401, 431, 467, 503, 541, 587, 641,
|
|
691, 751, 809, 877, 947, 1019, 1097, 1181,
|
|
1277, 1381, 1487, 1601, 1733, 1867, 2011, 2179,
|
|
2347, 2531, 2729, 2939, 3167, 3413, 3677, 3967,
|
|
4273, 4603, 4957, 5347, 5779, 6229, 6709, 7229,
|
|
7789, 8389, 9041, 9739, 10499, 11311, 12197, 13147,
|
|
14159, 15259, 16433, 17707, 19069, 20543, 22123, 23827,
|
|
25667, 27647, 29789, 32083, 34583, 37243, 40111, 43201,
|
|
46549, 50129, 53987, 58147, 62627, 67447, 72643, 78233,
|
|
84263, 90749, 97729, 105251, 113357, 122081, 131477, 141601,
|
|
152501, 164231, 176887, 190507, 205171, 220973, 237971, 256279,
|
|
275999, 297233, 320101, 344749, 371281, 399851, 430649, 463781,
|
|
499459, 537883, 579259, 623839, 671831, 723529, 779189, 839131,
|
|
903691, 973213, 1048123, 1128761, 1215623, 1309163, 1409869, 1518329,
|
|
1635133, 1760917, 1896407, 2042297, 2199401, 2368589, 2550791, 2747021,
|
|
2958331, 3185899, 3431009, 3694937, 3979163, 4285313, 4614959, 4969961,
|
|
5352271, 5763991, 6207389, 6684907, 7199147, 7752929, 8349311, 8991599,
|
|
9683263, 10428137, 11230309, 12094183, 13024507, 14026393, 15105359, 16267313,
|
|
17518661, 18866291, 20317559, 21880459, 23563571, 25376179, 27328211, 29430391,
|
|
31694281, 34132321, 36757921, 39585457, 42630499, 45909769, 49441289, 53244481,
|
|
57340211, 61750999, 66501077, 71616547, 77125553, 83058289, 89447429, 96328003,
|
|
103737857, 111717757, 120311453, 129566201, 139532831, 150266159, 161825107, 174273193,
|
|
187678831, 202115701, 217663079, 234406397, 252437677, 271855963, 292767983, 315288607,
|
|
339541597, 365660189, 393787907, 424079291, 456700789, 491831621, 529664827, 570408281,
|
|
614285843, 661538611, 712426213, 767228233, 826245839, 889803241, 958249679, 1031961197,
|
|
1111342867, 1196830801, 1288894709, 1388040461, 1494812807, 1609798417, 1733629067, 1866985157,
|
|
2010599411, 2165260961, 2331819499, 2511190229, 2704358747, 2912386343, 3136416067, 3377678861,
|
|
3637500323, 3917308049, 4218639443
|
|
};
|
|
|
|
// -----------------------------------------------------------------------------
|
|
// --SECTION-- public functions
|
|
// -----------------------------------------------------------------------------
|
|
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
/// @brief return a prime number not lower than value
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
|
|
uint64_t TRI_NearPrime (uint64_t value) {
|
|
unsigned int i;
|
|
|
|
for (i = 0; i < sizeof(Primes); ++i) {
|
|
if (Primes[i] >= value) {
|
|
return Primes[i];
|
|
}
|
|
}
|
|
return value;
|
|
}
|
|
|
|
// Local Variables:
|
|
// mode: outline-minor
|
|
// outline-regexp: "/// @brief\\|/// {@inheritDoc}\\|/// @addtogroup\\|/// @page\\|// --SECTION--\\|/// @\\}"
|
|
// End:
|