Sieve

sieve.cpp

#include <algorithm>
#include <cstdint>
#include <iostream>
#include <iterator>
#include <limits>
#include <vector>

int main(int argc, char** argv) {
    auto n = 100000U;
    auto sieve = std::vector<uint32_t>(n);
    std::iota(begin(sieve), end(sieve), 2);

    auto last = end(sieve);
    for (auto it = begin(sieve); it != last; ++it) {
        last = std::remove_if(it + 1, last, [&it](uint32_t n) {
            return n % *it == 0;
        });
    }

    sieve.erase(last, end(sieve));

    for (const auto& n: sieve) {
        std::cout << n << " ";
    }

    return 0;
}