Как получать большие простые числа?
Добавлено: 12 авг 2014, 19:33
Нет, можно начать с любого числа, я же уже говорил. Просто надо будет выяснить остаток от деления этого начального числа на каждое известное простое - это и будет смещением в массиве следующего кратного этому простому составного числа. Ну а дальше как обычное решето. Надо лишь предварительно посчитать все простые числа не превосходящиеAlexu007 писал(а):Source of the post Просто принцип решета Эрастофена: задаём фиксированный массив и начинаем вычёркивать из него всё, что делится на 3, потом на 5, 7. Девятку не проверяем, т.к. она уже вычеркнута делением на 3 - и так далее до корня из размера массива. И, как я понимаю, нельзя начать проверку с любого числа - сперва решето нужно заполнить с начала. Что тут можно сэкономить?