[Harlequin]

В общем есть такой способ нахождения простых чисел как решето эратосфена.

Допустим у нас имеется 1ГБ оперативной памяти и нельзя использовать жесткий диск. Вопрос: до какого предела можно получить простые числа?

Мой способ позволяет при данных условиях обработать все до ~16 миллиардов (в просеивании участвуют только нечетные и для каждого числа используется только 1 бит).

Кто-нибудь предложит вариант для большего верхнего предела?