После прохождения некоторых изТАК сообщения, я нашелСито Эратосфена самый лучший и самый быстрый способ генерации простых чисел.

Я хочу генерировать простые числа между двумя числами, скажемa а также .b

AFAIK, в СитеПо методу s сложность пространства равна O (b).

PS: я написал Big-O, а не Theta, потому что я неНе знаю, может ли быть уменьшена потребность в пространстве.

Можем ли мы уменьшить сложность пространства вСито из Эратосфена?