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