Решето Эратосфена

[Ruthless]

Не могу разобраться в поиске простых чисел в диапазоне от 1115 до 1136. В поиске чисел от 2 до n я разобрался, а вот как использовать это решето для поиска чисел от a до b я не понял, в интернете везде объясняется только для первого случая.

[VAL]

Ruthless в сообщении #646419 писал(а):

Не могу разобраться в поиске простых чисел в диапазоне от 1115 до 1136. В поиске чисел от 2 до n я разобрался, а вот как использовать это решето для поиска чисел от a до b я не понял, в интернете везде объясняется только для первого случая.

Тогда начинайте с 2
Впрочем, можно и 1115. Только придется искать на заданном промежутке наименьшее числа, кратные 2, 3, 5, ..., 31. А в остальном все также.

[Ruthless]

А как именно их можно отыскать? Вычеркивать каждое второе, третье, ..., 31-е число? Но тогда остаются невычеркнутыми составные числа, значит, нужно как-то модифицировать алгоритм вычеркивания чисел, но как?

[nnosipov]

Ruthless в сообщении #646426 писал(а):

Но тогда остаются невычеркнутыми составные числа

Не останутся.

[VAL]

Ruthless в сообщении #646426 писал(а):

А как именно их можно отыскать? Вычеркивать каждое второе, третье, ..., 31-е число? Но тогда остаются невычеркнутыми составные числа

Как это?! Укажите хотя бы одно.

[Sonic86]

Ruthless в сообщении #646419 писал(а):

В поиске чисел от 2 до n я разобрался, а вот как использовать это решето для поиска чисел от a до b я не понял, в интернете везде объясняется только для первого случая.

Точно так же, а если еще и $a>\sqrt{b}$, то еще и проще (не надо оставлять простые, кратные используемым делителям).

[Ruthless]

Вычеркивал сначала четные числа(серым), затем, начиная с 1117 каждое третье, потом каждое пятое. Я, наверное, неправильно повычеркивал. Объясните, пожалуйста, какие и с какого числа нужно вычеркивать после того, как вычеркнул четные.

[venco]

Ruthless в сообщении #646431 писал(а):

затем, начиная с 1117 каждое третье

А 1117 разве делится на 3?

[Sonic86]

Ruthless в сообщении #646431 писал(а):

Вычеркивал сначала четные числа(серым), затем, начиная с 1117 каждое третье, потом каждое пятое.

А нафига? Смысл-то в том, чтобы вычеркнуть числа, кратные используемым простым: $2,3,5,...31$. Хотя они, конечно, арифметическую прогрессию образуют.