Algoritmo para listar números primos hasta N en PSeInt (Guía 2026)

A diferencia de verificar un solo número, aquí listamos todos los primos entre 2 y N. Se usan dos ciclos anidados: el externo recorre cada candidato y el interno cuenta sus divisores. Si un número tiene exactamente 2 divisores, es primo.

Código completo

Algoritmo PrimosHastaN
    Definir N, i, j, divisores Como Entero
    Escribir "Ingresa N:"
    Leer N
    Para i <- 2 Hasta N Con Paso 1 Hacer
        divisores <- 0
        Para j <- 1 Hasta i Con Paso 1 Hacer
            Si i MOD j = 0 Entonces
                divisores <- divisores + 1
            FinSi
        FinPara
        Si divisores = 2 Entonces
            Escribir i
        FinSi
    FinPara
FinAlgoritmo

Explicación paso a paso

1. Se lee N y el ciclo externo recorre cada candidato i desde 2 hasta N.
2. Para cada i se reinicia el contador de divisores en 0.
3. El ciclo interno prueba todos los j desde 1 hasta i.
4. Si i MOD j = 0, j es divisor y se incrementa el contador.
5. Al terminar el ciclo interno, si divisores = 2, el número es primo y se muestra.

Errores comunes

• No reiniciar divisores: el contador debe volver a 0 para cada candidato i, dentro del ciclo externo.
• Empezar en 1: el 1 no es primo; el recorrido debe empezar en 2.
• Confundir los contadores: i es el candidato, j prueba divisores; no se deben mezclar.