Imprimir n números primos

En esta entrega les comparto un algoritmo para imprimir n números primos, el algoritmo pide un numero y dependiendo este numero, son los números primos que va a calcular.

Bien como siempre 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 n, num, x, contador Como Entero

Con la función escribir pedimos el total de números primos a generar.

            Escribir «Ingresa un número»

Este número lo guardamos con la función leer en la variable n.

            leer n

Inicializamos la variable num con el número cero, la inicializo en cero, ya que la utilizaré más adelante dentro del ciclo mientras.

        num = 0

Utilizamos un ciclo que se estará repitiendo mientras la variable n sea mayor a cero.

            Mientras n > 0 hacer

En cada bucle incrementamos la variable num en 1, es decir en cada bucle le vamos sumando 1.

                        num = num + 1

Inicializamos la variable x en 1, esta variable la inicializo en 1, ya que es la variable que controla el segundo ciclo, que me permitirá determinar si los números son primos.

                    x = 1

También inicializo la variable contador.

                        contador = 0

Utilizamos otro ciclo, este ciclo se repetirá mientras que la variable x, que como sabemos empieza valiendo 1, sea menor o igual al número almacenado en la variable mun.

                        Mientras x <= num Hacer

Dentro de este bucle evaluamos si el numero almacenado en la variable num, al dividirlo entre lo que vaya valiendo x, si el residuo de la división es igual a cero.

                                   si num mod x == 0 Entonces

Si la condición se cumple, entonces quiere decir que es una división exacta, por lo tanto las divisiones exactas las vamos contando con la variable contador.

Simplemente le sumamos a lo que ya tiene esta variable, que como sabemos la inicializamos en cero, bueno pues cada que se cumpla la condición le sumamos 1.

                                         contador = contador + 1

                         FinSi

También en cada bucle incrementamos la variable x en 1, esto lo hacemos para que el ciclo tenga movimiento y no se vaya a quedar en un ciclo infinito, ya que esta variable empieza valiendo 1.

                                x = x + 1

                 FinMientras

Fuera del ciclo mientras evaluamos si la variable contador es igual a dos.

Bien pues como sabemos los números primos son aquellos que únicamente tienen dos divisores, el mismo número y el número uno.

                    si contador == 2 Entonces

Entonces cuando esta condición se cumpla, es decir cuando el numero sea primo, entonces lo mostramos en pantalla.

                             Escribir «El numero «,num,» es primo»

La variable n la decrementamos en 1 siempre y cuando se detecte un número primo, la variable n controla el primer ciclo, y con esta variable logramos imprimir únicamente los números primos que desea el usuario.

                         n = n – 1

                 FinSi

        FinMientras  

FinAlgoritmo

Aquí puedes ver el funcionamiento de este algoritmo.

imprimir n números primos
Imprimir n números primos

Descarga el código

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

Deja un comentario

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