Доброго времени суток.

Задача:
Даны все простые числа 1 < (простые числа) < n
n - большое, но не астрономическое  (~10^9, например)
Надо найти самую длинную арифметическую последовательность среди этих чисел.
Ну то есть алгоритм придумать.

----------------------------------------
Что есть:

1. Придумал динамический алгоритм, по таблице где идут простые числа по вертикали и различные q по горизонтали - но это слишком много памяти, как оптимизировать не представляю. (ИМХО, это единственно верное рещение.)

2. Если m членов арифметической прогрессии являются простыми нечетными числами, то разность прогрессии делится на каждое простое число, меньшее m (В.Тебольт). Последовательность 199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089 является арифметической прогрессией, состоящей из десяти возможно наименьших простых чисел. 

3. Существует аналогичная прогрессия из 13 простых чисел: 4943, 65003, 125063, 185123, 245183, 305243, 365303, 425363, 485423, 545483, 605543, 665603, 725663.

4. Нашёл последовательность из 14. Начинается с 146141 с шагом 54444390.

Задача по идее сводится к поиску всех простых меньших заданого n. После этого задача линейна.
Где можно взять готовую таблицу простых чисел?

таблица простых до 10^9? да сгенерируй - ей-бо, не на годы задача. Можно даже в лоб.

Сгенерировал. ДАЛЬШЕ ЧТО?