Skip to main content
Corregidos errores gramaticales.
Origen Enlace
FJSevilla
  • 62.1k
  • 7
  • 43
  • 68

Por otro lado tu array se crea en la función y de ella no sale. En cualquier caso, en C++ moderno el uso de arrays crudos está desaconsejado en favor de los contenedores de la biblioteca estándar, puedes usar std::vector, en C++a partir de C++ 11 puedes hacer loslo siguiente:

  • No tienes que comprobar los números pares, menos el 2 todos son compuestos.
  • Como todos los factores son impares o 2, solo tienes que probar estsoéstos como divisores.
  • No hay que comprobar desde 2 hasta n - 1, basta con hacerlo hasta la raizraíz cuadrada de n. Siempre se cumple que al menos un factor es menor a la raizraíz cuadrada del número compuesto.

Por otro lado tu array se crea en la función y de ella no sale. En cualquier caso, en C++ moderno el uso de arrays crudos está desaconsejado en favor de los contenedores de la biblioteca estándar, puedes usar std::vector, en C++ 11 puedes hacer los siguiente:

  • No tienes que comprobar los números pares, menos el 2 todos son compuestos.
  • Como todos los factores son impares o 2, solo tienes que probar estso como divisores.
  • No hay que comprobar desde 2 hasta n, basta con hacerlo hasta la raiz cuadrada de n. Siempre se cumple que al menos un factor es menor a la raiz cuadrada del número compuesto.

Por otro lado tu array se crea en la función y de ella no sale. En cualquier caso, en C++ moderno el uso de arrays crudos está desaconsejado en favor de los contenedores de la biblioteca estándar, puedes usar std::vector, a partir de C++ 11 puedes hacer lo siguiente:

  • No tienes que comprobar los números pares, menos el 2 todos son compuestos.
  • Como todos los factores son impares o 2, solo tienes que probar éstos como divisores.
  • No hay que comprobar desde 2 hasta n - 1, basta con hacerlo hasta la raíz cuadrada de n. Siempre se cumple que al menos un factor es menor a la raíz cuadrada del número compuesto.
se añadieron 8 caracteres en el cuerpo
Origen Enlace
FJSevilla
  • 62.1k
  • 7
  • 43
  • 68
#include <iostream>
#include <vector>


std::vector<int> numeros_primos(void) {
    int num, contador;
    bool es_primo;
    std::vector<int> vector_primos;

    for(num = 2; num < 201; num++){
        contador = 2;
        es_primo = true;
        while (~es_primo && contador < num){
            if (num % contador == 0) {
                es_primo = false;
            }
            contador++;
        }
        if (es_primo){
            vector_primos.push_back(num);
        }
    }
    return vector_primos;
}


int main(void) {
    std::vector<int> primos = numeros_primos();
    for(auto const& primo: primos){
        std::cout << primo << std::endl;
    }
    return 0;
}
#include <iostream>
#include <vector>
#include <cmath>


std::vector<int> numeros_primos(void) {
    int num, div;
    bool es_primo;
    std::vector<int> vector_primos;
    
    vector_primos.push_back(2);
    for(num = 3; num < 200; num += 2){
        es_primo = true;
        for(div = 3; div <= std::sqrt(num); div += 2){
            if (num % div == 0) {
                es_primo = false;
                break;
            }
        }
        if (es_primo){
            vector_primos.push_back(num);
        }
    }
    return vector_primos;
}


int main(void) {
    std::vector<int> primos = numeros_primos();
    for(auto const& primo: primos){
        std::cout << primo << std::endl;
    }
    return 0;
}
#include <iostream>
#include <vector>


std::vector<int> numeros_primos(void) {
    int num, contador;
    bool es_primo;
    std::vector<int> vector_primos;

    for(num = 2; num < 201; num++){
        contador = 2;
        es_primo = true;
        while (~es_primo && contador < num){
            if (num % contador == 0) {
                es_primo = false;
            }
            contador++;
        }
        if (es_primo){
            vector_primos.push_back(num);
        }
    }
    return vector_primos;
}


int main() {
    std::vector<int> primos = numeros_primos();
    for(auto const& primo: primos){
        std::cout << primo << std::endl;
    }
    return 0;
}
#include <iostream>
#include <vector>
#include <cmath>


std::vector<int> numeros_primos(void) {
    int num, div;
    bool es_primo;
    std::vector<int> vector_primos;
    
    vector_primos.push_back(2);
    for(num = 3; num < 200; num += 2){
        es_primo = true;
        for(div = 3; div <= std::sqrt(num); div += 2){
            if (num % div == 0) {
                es_primo = false;
                break;
            }
        }
        if (es_primo){
            vector_primos.push_back(num);
        }
    }
    return vector_primos;
}


int main() {
    std::vector<int> primos = numeros_primos();
    for(auto const& primo: primos){
        std::cout << primo << std::endl;
    }
    return 0;
}
#include <iostream>
#include <vector>


std::vector<int> numeros_primos(void) {
    int num, contador;
    bool es_primo;
    std::vector<int> vector_primos;

    for(num = 2; num < 201; num++){
        contador = 2;
        es_primo = true;
        while (~es_primo && contador < num){
            if (num % contador == 0) {
                es_primo = false;
            }
            contador++;
        }
        if (es_primo){
            vector_primos.push_back(num);
        }
    }
    return vector_primos;
}


int main(void) {
    std::vector<int> primos = numeros_primos();
    for(auto const& primo: primos){
        std::cout << primo << std::endl;
    }
    return 0;
}
#include <iostream>
#include <vector>
#include <cmath>


std::vector<int> numeros_primos(void) {
    int num, div;
    bool es_primo;
    std::vector<int> vector_primos;
    
    vector_primos.push_back(2);
    for(num = 3; num < 200; num += 2){
        es_primo = true;
        for(div = 3; div <= std::sqrt(num); div += 2){
            if (num % div == 0) {
                es_primo = false;
                break;
            }
        }
        if (es_primo){
            vector_primos.push_back(num);
        }
    }
    return vector_primos;
}


int main(void) {
    std::vector<int> primos = numeros_primos();
    for(auto const& primo: primos){
        std::cout << primo << std::endl;
    }
    return 0;
}
Origen Enlace
FJSevilla
  • 62.1k
  • 7
  • 43
  • 68

Primero, tienes un error de lógica en cuanto al concepto de primo. Ten en cuenta que un número es primo si solo es divisible entre el mismo y la unidad. Por lo tanto, lo que debes comprobar es si entre 2 y n - 1 hay algún número que sea divisor de n, en el momento que exista uno solo el número no es primo.

contador debe incrementarse en cada iteración del while ya que es el divisor a probar, si alguno da como resto 0 entonces debes romper el ciclo porque ese número ya no es primo. Si el ciclo se completa, entonces el número es primo.

Por otro lado tu array se crea en la función y de ella no sale. En cualquier caso, en C++ moderno el uso de arrays crudos está desaconsejado en favor de los contenedores de la biblioteca estándar, puedes usar std::vector, en C++ 11 puedes hacer los siguiente:

#include <iostream>
#include <vector>


std::vector<int> numeros_primos(void) {
    int num, contador;
    bool es_primo;
    std::vector<int> vector_primos;

    for(num = 2; num < 201; num++){
        contador = 2;
        es_primo = true;
        while (~es_primo && contador < num){
            if (num % contador == 0) {
                es_primo = false;
            }
            contador++;
        }
        if (es_primo){
            vector_primos.push_back(num);
        }
    }
    return vector_primos;
}


int main() {
    std::vector<int> primos = numeros_primos();
    for(auto const& primo: primos){
        std::cout << primo << std::endl;
    }
    return 0;
}

No obstante, hay algunas optimizaciones que se pueden hacer en el algoritmo:

  • No tienes que comprobar los números pares, menos el 2 todos son compuestos.
  • Como todos los factores son impares o 2, solo tienes que probar estso como divisores.
  • No hay que comprobar desde 2 hasta n, basta con hacerlo hasta la raiz cuadrada de n. Siempre se cumple que al menos un factor es menor a la raiz cuadrada del número compuesto.

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


std::vector<int> numeros_primos(void) {
    int num, div;
    bool es_primo;
    std::vector<int> vector_primos;
    
    vector_primos.push_back(2);
    for(num = 3; num < 200; num += 2){
        es_primo = true;
        for(div = 3; div <= std::sqrt(num); div += 2){
            if (num % div == 0) {
                es_primo = false;
                break;
            }
        }
        if (es_primo){
            vector_primos.push_back(num);
        }
    }
    return vector_primos;
}


int main() {
    std::vector<int> primos = numeros_primos();
    for(auto const& primo: primos){
        std::cout << primo << std::endl;
    }
    return 0;
}