Represente el siguiente pseudocódigo en un diagrama de flujo
entrada n
si (n % 2 == 0)
si(n == 2)
imprime "si"
en otro caso
imprime "no"
i = 3
mientras i <= raíz (n)
si (n % i == 0)
imprime "no"
sal
i += 2
imprime "si"
Este es el diagrama de flujo del pseudocódigo:
¿Qué es lo que hace este algoritmo?
Lo que hace este algoritmo es determinar si un numero es primo o no si no lo es.
El diagrama empieza pidiendo el numero a evaluar, después saca el modulo de n
si el modulo es cero sale por el verdadero y evalúa la condición n== 2 si es verdadero
"imprime" un "si" si es falso "imprime" un "No". En caso de que el modulo de n no
sea cero sale por el falso, i toma el valor de 3 y se hace un ciclo en el que mientras
i >= raíz(n) evalúe (n % i == 0), si es verdad "imprime" "No" y sal, si es falso suma 2 a i .
Para las siguientes entradas 1, 2, 16, 49 y 53 simular la ejecución del algoritmo.
1 = Si
2 =Si
16 = No
49 = No
53 = Si
Evaluando para 1
Primero evalúa el modulo 1%2==0
sale por el falso y como la raíz de 1 es menor a i
termina el ciclo he imprime un Si.
Evaluando para 2
Primero evalúa el modulo 2%2==0
sale por el verdadero y evalúa la
siguiente condición 2==2, como es verdadero
imprime un Si.
Para descargar el programa da clic en: Descargar
No hay comentarios:
Publicar un comentario