Successive prime differences: Difference between revisions

#include <cstdint>

#include <vector>

 

using integer = uint32_t;

const integer limit = 1000000;

const size_t max_group_size = 4;

diffs d[] = { {2}, {1}, {2, 2}, {2, 4}, {4, 2}, {6, 4, 2} };

vector group;

}</lang>

 

 

#include <algorithm>

* See https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes.

*/

public:

bool is_prime(size_t) const;

private:

* @param limit the maximum integer that can be tested for primality

*/

limit = std::max(size_t(3), limit);

is_prime_.resize(limit/2, true);

* @return true if the integer is prime

*/

if (n == 2)

return true;