Determinar si un número es primo - PSeInt

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