PROGRAMA: NÚMEROS PRIMOS
Datos: respuesta
N (número introducido por el usuario)
d (número natural que se prueba si es o no divisor de N)
Algoritmo:
INICIO
d=2
preguntar un número natural mayor que 2 al usuario y esperar a que lo escriba (se guarda en
respuesta)
N=respuesta (se muestra variable N)
REPETIR hasta que d=N-1
SI N/d = 0 (si la división es exacta)
Decir “¡No es primo!, N=d*N/d” (se muestra el resto de la división del número N
entre el número d)
SI NO
d= d+1 (aumenta el valor de d en 1)
FIN DE REPETIR
Decir “N es ¡PRIMO!”
FIN DE PROGRAMA