Serie de números primos - PSeInt

Quizás te interese leer: Determinar si un número es primo - PSeInt

Para comprender el siguiente pseudo-código:

Algoritmo SerieNumerosPrimos

    // Verificaremos uno a uno la serie de números naturales hasta el numeroTope.
    Definir numeroNatural Como Entero;

    // Dividiremos el numeroNatural entre todos los números anteriores a él.
    Definir numeroPredecedor Como Entero;

    // Hasta que número desea el usuario que se obtenga la serie de números primos.
    Definir numeroTope Como Entero;

    // La cantidad de números que al dividir entre el numeroNatural,
    // nos dan una división exacta.
    Definir divisionResiduoCero Como Entero;

    Escribir "Mostrar en pantalla la serie de números primos.";
    Escribir "Teclea el número tope de la serie: ";
    Leer numeroTope;

    Para numeroNatural = 1 Hasta numeroTope Con Paso 1 Hacer

        divisionResiduoCero = 0;

        Para numeroPredecesor = 1 Hasta numeroNatural Con Paso 1 Hacer

            Si(numeroNatural % numeroPredecesor == 0) Entonces
                divisionResiduoCero = divisionResiduoCero + 1;
            FinSi

        FinPara

        Si(divisionResiduoCero == 2) Entonces
            Escribir Sin Saltar, numeroNatural, " ";
        FinSi

    FinPara

FinAlgoritmo