Start Typing !!! type the highlighted character. You can't scroll once you start typing.
filename

prime_numbers.cpp

#include <iostream>⏎
#include <vector>⏎
⏎
std::vector<int> primes(int max) {⏎
    max++;⏎
    std::vector<int> res;⏎
    std::vector<bool> numbers(max, false);⏎
    for (int i = 2; i < max; i++) {⏎
        if (!numbers[i]) {⏎
            for (int j = i; j < max; j += i)⏎
                numbers[j] = true;⏎
            res.push_back(i);⏎
        }⏎
    }⏎
    return res;⏎
}⏎
⏎
int main() {⏎
    std::cout << "Calculate primes up to:\n>> ";⏎
    int n;⏎
    std::cin >> n;⏎
    std::vector<int> ans = primes(n);⏎
    for (int i = 0; i < ans.size(); i++)⏎
        std::cout << ans[i] << ' ';⏎
    std::cout << std::endl;⏎
}⏎