Entrada: Un número natural múúltiplo de 2 "n"
Salida: El conjunto de números primos anteriores a "n" (incluyendo "n")
El conjunto de números compuestos por factorización de dos de los primos anteriores a "n"
El conjunto de números compuestos por factorización de más de dos de los primos anteriores a "n"
1. Escriba todos los múltiplos de 2 en una columna descendente desde el 2 hasta "n"
2. Escriba todos los múltiplos de 3 en la siguiente columna desde el 3 hasta 3n/2
3. Marque en esta columna todos los números que no estén en la primera columna.
4. Escriba en la siguiente columna el primer número > 3 que no esté en las dos columnas anteriores y sus múltiplos.
5. Marque en esta columna todos los números que no estén en las columnas anteriores.
6. Repetir hasta que el primer número de la columna no sea > n/2
El resultado es: Todos los números cabecera de las columnas son los primos anteriores a "n".
Todos los números marcados en las columnas son los números compuestos.
situados en la intersección de sus dos números primos divisores.