Programa C ++ para mostrar números primos entre dos intervalos

Ejemplo para imprimir todos los números primos entre dos números (ingresados ​​por el usuario) en Programación C ++. Este problema se resuelve usando el bucle for anidado y la instrucción if … else.

Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de C ++:

  • C ++ if, if … else y anidado if … else
  • C ++ para bucle
  • Declaración de interrupción y continuación de C ++

Ejemplo # 1: Mostrar números primos entre dos intervalos

 #include using namespace std; int main() ( int low, high, i; bool isPrime = true; cout <> low>> high; cout << "Prime numbers between " << low << " and " << high << " are: " << endl; while (low < high) ( isPrime = true; if (low == 0 || low == 1) ( isPrime = false; ) else ( for (i = 2; i <= low / 2; ++i) ( if (low % i == 0) ( isPrime = false; break; ) ) ) if (isPrime) cout << low << " "; ++low; ) return 0; ) 

Salida

 Ingrese dos números (intervalos): 0 20 Los números primos entre 0 y 20 son: 2 3 5 7 11 13 17 19

En este programa, el whilebucle se repite (high - low - 1)veces.

En cada iteración, se comprueba si bajo es un número primo o no y el valor de bajo se incrementa en 1 hasta que bajo es igual a alto.

Visite esta página para obtener más información sobre cómo verificar si un número es primo o no.

Si el usuario ingresa un número mayor primero, este programa no funciona como se esperaba. Puede resolver este problema cambiando los números si el usuario ingresa primero un número mayor.

Ejemplo # 2: Mostrar números primos cuando se ingresa primero un número más grande

 #include using namespace std; int main() ( int low, high, temp, i; bool isPrime; cout <> low>> high; //swapping numbers if low is greater than high if (low> high) ( temp = low; low = high; high = temp; ) cout << "Prime numbers between " << low << " and " << high << " are:" << endl; while (low < high) ( isPrime = true; if (low == 0 || low == 1) ( isPrime = false; ) else ( for (i = 2; i <= low / 2; ++i) ( if (low % i == 0) ( isPrime = false; break; ) ) ) if (isPrime) cout << low << " "; ++low; ) return 0; ) 

Salida

 Ingrese dos números (intervalos): 20 0 Los números primos entre 0 y 20 son: 2 3 5 7 11 13 17 19

Visite esta página para aprender cómo puede mostrar todos los números primos entre dos intervalos utilizando la función definida por el usuario.

Articulos interesantes...