Sequence of primorial primes: Difference between revisions
Content added Content deleted
m (Updated Sieve of Eratosthenes C++ code) |
m (Minor edit to C++ code) |
||
| Line 160: | Line 160: | ||
inline sieve_of_eratosthenes::sieve_of_eratosthenes(size_t limit) { |
inline sieve_of_eratosthenes::sieve_of_eratosthenes(size_t limit) { |
||
limit = std::max(size_t(3), 1 + 2*(limit/2)); |
limit = std::max(size_t(3), 1 + 2*(limit/2)); |
||
odd_prime_.resize |
odd_prime_.resize(limit/2, true); |
||
for (size_t p = 3; p * p <= limit; p += 2) { |
for (size_t p = 3; p * p <= limit; p += 2) { |
||
if (odd_prime_[p/2 - 1]) { |
if (odd_prime_[p/2 - 1]) { |
||