Algoritmo que determine si un numero es primo o no.
Teniendo en cuenta que para determinar si un numero es primo o no tan solo debemos dividir sucesivamente el numero del 2 hasta el mismo y, si no es primo el residuo de algunas de estas divisiones sera cero, si no, entonces sera primo, es decir solo divisible por si mismo y el uno.
Inicio
Entero n,i
Leer (n)
i=2
Mientras (i<n)Hacer
si(n mod i==0) Entonces
Escribir ("El numero no es primo")
FinSi
i=i+1
FinMientras
si(n mod ==0) Entonces
Escribir ("El numero es primo")
FinSi
Fin


0 comentarios:
Publicar un comentario