PUNTOS EXTRAS

Problema 1 del examen de medio curso.

1.Pseudocódigo y diagrama de flujo.

Represente este pseudocódigo en un diagrama de flujo:

entrada n

si (n%2==0)

si (n==2)
imprime "sí"

en otro caso

imprime "no"

i=3

mientras i <=raíz (n)

si (n%i==0)

imprime "no"

sal

i += 2

imprime "sí"

Utlilizando una tabla de valores de variables, simule la ejecución del algoritmo para

las entradas 3,4,17,51,63. Luego, concluya qué hace el algorimto.

Este es el diagrama de flujo que realice en Visio (para verlo más grande hagan click sobre la imagen) :

TABLA DE VALORES :

¿Qué hace el algoritmo?

Este algoritmo determina si un número es primo o no.

Para probar el algoritmo realicé el código en dev-C++

Aquí una imagen para los que quieran copiarlo, a mi me funcionó muy bien.

(click a la imagen para hacerla más grande).