Para obtener los 150 primeros números primos, en la siguiente tabla, a partir del 2, se van marcando (nosotros los hemos puesto de amarillo) todos los números saltando de 2 en 2. A continuación, a partir del 3, todos los números de 3 en 3, y así sucesivamente. Los números que quedan sin color amarillo (los que están en rojo), son los números primos.

Los números en color rojo son primos.
Los números en color amarillo no son primos.