prime_numbers.cpp

#include <iostream>
#include <vector>
#include <cmath>

int main()
{
    int n = 0;
    std::cout << "Determine um valor limite para saber os numeros primos entre 2 e este numero: ";
    std::cin >> n;
    int max_check = std::sqrt(n);
    
    std::vector<bool> primes(n+1, true);

    for(int i = 2; i < n; i++)
    {
        if(i > max_check)
        break;
      
    if(primes.at(i))
    {
        for(int j = 2; i * j <= n; j++)
            primes.at(i*j) = false;
        }
    }

    for(int i = 2; i < n; i++)
        if(primes.at(i))
            std::cout << i << " ";

  return 0;
}