/// /// @file BitSieve240.hpp /// @brief The BitSieve240 base class contains lookup tables that are /// needed to implement a prime sieving algorithm where each /// bit corresponds to an integer that is not divisible by 2, /// 3 and 5. The 8 bits of each byte correspond to the offsets /// { 1, 7, 11, 13, 17, 19, 23, 29 }. Since the sieve array /// uses the uint64_t data type, one sieve array element /// (8 bytes) corresponds to an interval of size 30 * 8 = 240. /// /// Copyright (C) 2021 Kim Walisch, /// /// This file is distributed under the BSD License. See the COPYING /// file in the top level directory. /// #ifndef BITSIEVE240_HPP #define BITSIEVE240_HPP #include #include namespace primecount { class BitSieve240 { protected: static const std::array pi_tiny_; static const std::array set_bit_; static const std::array unset_bit_; static const std::array unset_larger_; }; } // namespace #endif