Encontrar todos los números primos entre dos números enteros

Encontrar todos los números primos entre dos números enteros ingresados por teclado.

Encontrar todos los números primos entre dos números enteros ingresados por teclado.

Como ya es costumbre, vamos a explicar el funcionamiento de este algoritmo, entonces lo primero que hacemos es ponerle un nombre, en mi caso le puse:

Algoritmo detarea

Declaramos las siguientes variables.

               Definir a,b,c,x,aux como entero

Con la función escribir pedimos que se ingresen 2 números.

               Escribir «Ingresa 2 números»

Estos números los ingresamos en las variables a y b.

               leer a,b

Evaluamos si los números son iguales.

               si a == b Entonces

Si la condición se cumple, entonces mostramos el siguiente mensaje.

                              Escribir «Los números deben ser diferentes.»

               SiNo

Si la condición no se cumple, entonces evaluamos si la variable “a” es mayor a la variable “b”.

                              si a > b Entonces

Si la condición se cumple, entonces hacemos un cambio de números.

 La variable “aux” toma el valor de la variable “a”.

                                             aux = a

La variable “a” toma el valor de “b”.

                                             a = b

La variable “b” toma el número de la variable aux.

                                             b = aux

                              FinSi

Utilizamos un ciclo que se repite mientras la variable “a” sea menor a la variable “b”.

                              Mientras a <= b hacer

Inicializamos la variable “x” con el numero 1

                                            x = 1

La variable «c» la inicializamos con el número cero.

                                             c = 0

Creamos un ciclo que se repite mientras que la variable “x” sea menor o igual a la variable “a”.

                                            Mientras x <= a Hacer

En cada bucle dividimos la variable “a” entre lo que vale “x”, pero utilizando el operador mod.

El operador mod, nos devuelve el residuo de una división.

                                                            Si a mod x == 0 Entonces

Si la condición se cumple, entones quiere decir que la división es exacta, por lo tanto con la variable «c», contamos las divisiones exactas.

                                                                          c = c + 1

                                                           FinSi

La variable x la incrementamos en 1, esta variable la incrementamos para que el ciclo tenga movimiento.

                                                            x = x + 1

                                            FinMientras

Evaluamos si la variable «c» es igual a 2, es decir estamos analizando si la variable “a” únicamente tiene dos divisores.

Sabemos que los números primos son aquellos que únicamente tienen dos divisores, el mismo número y el número 1.

                                             Si c == 2 Entonces

Si la condición se cumple, entonces quiere decir que el número que se encuentra en la variable “a” es primo, por lo tanto lo mostramos en pantalla.

                                                           Escribir a

                                            FinSi

La variable “a” la incrementamos en 1, esto lo hacemos para que el primer ciclo tenga movimiento y no se vaya a quedar en un ciclo infinito.

                                            a = a + 1

                              FinMientras                     

               FinSi

FinAlgoritmo

Aquí puedes ver el funcionamiento de este algoritmo.

Encontrar todos los números primos entre dos números enteros
Encontrar todos los números primos entre dos números enteros

Bien amigos esta es la solución de este algoritmo, les comparto el código fuente, espero les guste y más que nada que les pueda ser de utilidad.

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *