Pages

jueves, 3 de enero de 2013

Determinar si un número es primo – Diagrama de flujo

Problema
Diseñar un algoritmo que me permita ingresar cualquier número y determinar si el número ingresado es primo.


Solución
  • Entrada: 19
  • Salida:   Si es número primo
Se inicializa la variable “a” en cero, se solicita al usuario ingrese un numero, el cual se guarda en la variable “n”, se crea un ciclo For, encada iteración se comprueba si el numero ingresado modulo i (este número cambiara su valor en cada  teración)  es cero (n MOD i = 0)
Si es Verdadero (Si)
    Entonces el numero i es divisor del número n, se actualiza la variable “a” sumandole 1
Si es Falso (No)
    No se hace nada
Finaliza el ciclo.
Se comprueba si la variable “a” es diferente de 2 ( a ¡= 2), esto nos permite comprobar el número de divisores que  tiene el número ingresado.
Si es Verdadero (Si)
    Se muestra que no es primo
Si es Falso (No)
    Se muestra que si es primo
Fin


Diagrama de flujo - Determinar si un numero es primo.

 Diagrama Fuente en FreeDFD 
 Código fuente en Java
 Código fuente en C++
 Código fuente en C
 Código fuente en C#
 Código fuente en Python
 Código fuente en Visual Basic

2 comentarios:

Leonardo Doldan dijo...

Alguien me podria explicarlo... en español de las personas normales...
Ya se que el algoritmo detecta la cantidad de divisores que tiene el numero atraves de un ciclo FOR.
Pero me los explicarian de una forma mas sencilla

Anónimo dijo...

no entiendo el valor que le tengo que poner a la i

Publicar un comentario en la entrada