Как уменьшить сложность пространства в Сите Эратосфена для генерации простого числа между a и b?
После прохождения некоторых изТАК сообщения, я нашелСито Эратосфена является лучшим & amp; самый быстрый способ генерации простых чисел.
Я хочу генерировать простые числа между двумя числами, скажемa
а такжеb
.
AFAIK, в методе Сита сложность пространства равна O (b).
PS: я написал Big-O, а не Theta, потому что я не знаю, может ли быть уменьшена потребность в пространстве.
Можем ли мы уменьшить сложность пространства вСито Эратосфена ?