Tomaremos un número ingresado por el usuario, lo dividiremos por el mismo y todos los números naturales anteriores a él.
Cada vez que la división nos de como resultado un residuo de cero registraremos ese evento en una variable. En el caso de que el número de eventos sea exactamente dos; entonces se trata de un número primo.
Algoritmo DeterminarNumerosPrimos
Definir numeroIngresado, iteracion, divisionResiduoCero Como Entero;
Escribir "Determinar si un número ingresado, es un número primo.";
Escribir "Teclea un número entero: ";
Leer numeroIngresado;
// Comenzaremos dividiendo el número ingresado entre 1.
iteracion = 1;
// Número de ocasiones en las que la división dio como resultado un residuo de cero.
divisionResiduoCero = 0;
Mientras iteracion <= numeroIngresado Hacer
Si(numeroIngresado % iteracion == 0) Entonces
divisionResiduoCero = divisionResiduoCero + 1;
FinSi
iteracion = iteracion + 1;
FinMientras
Si(divisionResiduoCero == 2) Entonces
Escribir "El número que ingresaste es un número primo.";
SiNo
Escribir "El número que ingresaste NO es un número primo.";
FinSi
FinAlgoritmo
Top comments (0)