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.
- La variable
i
de main
no se usa, queda oculta por la variable i
de tu primer bucle for
.
- Sin contar las variables de los bucles
for
no inicializas más que una variable.
- Los nombres de algunas variables son muy cortos y no son auto-explicativos, haciendo difícil entender el código.
- Algoritmo.
- Estás comprobando si los números pares son primos, cuando ya sabemos directamente que no lo van a ser.
- 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
.