¿Cómo reduzco la complejidad del espacio en el Tamiz de Eratóstenes para generar un primo entre a y b?

Después de pasar por algunos de losSO posts, encontréTamiz de Eratóstenes Es la forma mejor y más rápida de generar números primos.

Quiero generar los números primos entre dos números, digamosa yb.

AFAIK, en el método de Sieve, la complejidad del espacio es O (b).

PD: escribí Big-O y no Theta, porque no sé si se puede reducir el requisito de espacio.

¿Podemos reducir la complejidad del espacio enTamiz de Eratóstenes ?