В общем есть такой способ нахождения простых чисел как
решето эратосфена.
Допустим у нас имеется 1ГБ оперативной памяти и нельзя использовать жесткий диск. Вопрос: до какого предела можно получить простые числа?
Мой способ позволяет при данных условиях обработать все до ~16 миллиардов (в просеивании участвуют только нечетные и для каждого числа используется только 1 бит).
Кто-нибудь предложит вариант для большего верхнего предела?