algoritmos: primeros numeros primos

ciclo para – pseudocodigo (primeros numeros primos)

El problema planteado se trata en listar los primeros n números 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.

Reto

Quiero hacer este programa… Pero ¿Cómo funciona?

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.

[Tweet «»Las funciones son trozos de código aparte encargados de una tarea #Tutorias» ☺»]

Deja una respuesta

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

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.