lunes, 5 de noviembre de 2018

DETERMINAR SI UN NUMERO ES PRIMO

Saludos, resolveré un algoritmo que determine si un numero ingresado por teclado es primo o no, para ello tenemos que recordar. para hallar un numero primo tenemos que tener claro la definición , un numero primo solo puede tener dos divisores y que el residuo sea 0, esto quiere decir que solo se puede dividir entre 1 y el mismo numero.

ejemplo:

5/1=5         el residuo es 0
5/2=2         el residuo es 1
5/3=1         el residuo es 2
5/4=1         el residuo es 1
5/5=1         el residuo es 0

vemos que al dividir por 1 y el mismo numero obtenemos residuo cero, esto quiere decir que tiene dos divisores, por lo tanto es un numero primo.

este es el algoritmo en PSeInt.

Algoritmo Numero_primo
Escribir "Ingrese numero";
Leer n;
i <- 1;
cantidad_divisores <- 0;
Mientras (i<=n) Hacer
Si (n MOD i = 0) Entonces
cantidad_divisores <- cantidad_divisores + 1;
Fin Si
i <- i+1;
Fin Mientras
Si cantidad_divisores = 2 Entonces
Escribir "El numero ",n," es primo";
SiNo
Escribir "El numero ",n," no es primo";
Fin Si
FinAlgoritmo

No hay comentarios.:

Publicar un comentario