Skip to main content
replaced http://es.stackoverflow.com/ with https://es.stackoverflow.com/
Origen Enlace

###Problema. Como ya ha señalado Alvaro MontoroAlvaro Montoro, tu contador de divisores a no restablece su valor a 0 en cada vuelta de bucle; si en tus números de entrada no encuentras un número primo a la primera jamás encontrará ningún número primo ya que este contador no parará de aumentar.

###Problema. Como ya ha señalado Alvaro Montoro, tu contador de divisores a no restablece su valor a 0 en cada vuelta de bucle; si en tus números de entrada no encuentras un número primo a la primera jamás encontrará ningún número primo ya que este contador no parará de aumentar.

###Problema. Como ya ha señalado Alvaro Montoro, tu contador de divisores a no restablece su valor a 0 en cada vuelta de bucle; si en tus números de entrada no encuentras un número primo a la primera jamás encontrará ningún número primo ya que este contador no parará de aumentar.

Origen Enlace
PaperBirdMaster
  • 48.1k
  • 6
  • 45
  • 86

###Problema. Como ya ha señalado Alvaro Montoro, tu contador de divisores a no restablece su valor a 0 en cada vuelta de bucle; si en tus números de entrada no encuentras un número primo a la primera jamás encontrará ningún número primo ya que este contador no parará de aumentar.

Mi código compila pero cuando pongo por ejemplo n_inicial = 20 y n_final = 40 solo me imprime un numero y ahí queda.

Eso no es cierto. He probado tu código y no se comporta así. En la primera vuelta a ya no vale 2 al detectar divisores del número 21 y a partir de ahí crece haciendo imposible que jamás obtenga el valor 2 en la primera vuelta requerido para mostrar al menos un número. Podría ser cierto si el número inicial fuese 40 ya que 41 es primo.


Tu código tiene una serie de problemas de estilo y algoritmo:

  • Estilo.
  1. La variable i de main no se usa, queda oculta por la variable i de tu primer bucle for.
  2. Sin contar las variables de los bucles for no inicializas más que una variable.
  3. Los nombres de algunas variables son muy cortos y no son auto-explicativos, haciendo difícil entender el código.
  • Algoritmo.
  1. Estás comprobando si los números pares son primos, cuando ya sabemos directamente que no lo van a ser.
  2. Una vez encontrado un divisor, sigues recorriendo el bucle, cuando ya sabemos que con al menos un divisor (diferente de 1) no va a ser primo.
  • Hablando de esto ¿por qué compruebas si es divisible por 1 si ya se sabe que cualquier número entero es divisible por 1?

###Propuesta. Mi aproximación intentaría resolver los problemas listados:

int main()
{
    // Tan solo necesitamos las variables inicial y final.
    int n_inicial{}, n_final{};

    std::cout << "\ningrese el numero inicial :";
    std::cin  >> n_inicial;
    std::cout << "\ningrese el numero final :";
    std::cin  >> n_final;
    std::cout << '\n';

    /* Recorremos los numeros del inicial al final pero
    empezamos por el inicial + 1 si inicial es par.
    También avanzamos los números de 2 en 2 para saltar
    los numeros pares. */
    for (int numero { n_inicial % 2 ? n_inicial : n_inicial + 1 }; numero < n_final; numero += 2)
    {
        /* Empezamos intentando dividir entre 3 pues ya sabemos
        que no estamos considerando numeros pares. El bucle se
        interrumpe tan pronto como encuentre un divisor, evitando
        hacer comprobaciones sobre numeros que ya sabemos que no
        seran primos. */
        int divisor{3};
        for (; (divisor < numero) && (numero % divisor); ++divisor);

        /* Llegados a este punto, si el ultimo divisor del numero
        es el propio numero, significa que el numero es primo. */
        if (divisor == numero)
            std::cout << numero << '\n';
    }
}

Puedes ver el código funcionando [aquí]. Ten en cuenta que el código anterior no mostrará como primos los números 1 y 2.