algoritmos: primeros numeros primos

ciclo para – pseudocodigo (primeros numeros primos)

El problema planteado se trata en listar los primeros n numeros primos

El siguiente algoritmo hace uso de los ciclos para, mientras y la sentencia condicional si-sino

La lógica que utiliza este algoritmo es simple. Se usa el operador modulo (%) para determinar si el numero tiene divisores.

User

¿Y cómo funciona el programa?

La ejecución paso a paso del programa la puede ver en la

Simulación

ESCUCHANDO


Suscribete a nuestro canal

AMPLIAR ESCUCHANDO

algoritmos: primeros numeros primos
Figura. programa en pseudocodigo: primeros numeros primos

EVALUAR APLICANDO
BUENAS PRÁCTICAS

Como se aprecia en la figura, este programa contiene tres ciclos anidados. Recordamos que los ciclos anidados pueden generar un orden de magnitud cuadrático o cubico y esto podemos mejorarlo. Para este programa se hace necesario por ejemplo crear una función o subprograma encargado de calcular si determinado numero es o no primo e invocarlo dentro del segundo ciclo.




Tutorias relacionadas:


¡Comparte ya lo que estudias!

Tweet about this on TwitterShare on Facebook0Share on Google+2Pin on Pinterest0Share on Tumblr0

Deja un comentario

Tu dirección de correo electrónico no será publicada.