Как метод решета Эратосфена помогает находить простые числа?

Метод решета Эратосфена помогает находить простые числа путём постепенного отсеивания составных. younglinux.info

Алгоритм заключается в последовательной проверке делимости чисел на предстоящие простые числа. younglinux.info Сначала берётся первое простое и из ряда натуральных чисел высеиваются все кратные ему. younglinux.info Затем берётся следующее простое и отсеиваются все кратные ему и так далее. younglinux.info

Название «решето» метод получил потому, что во времена Эратосфена писали числа на дощечке, покрытой воском, и прокалывали дырочки в тех местах, где были написаны составные числа. ru.wikipedia.org Поэтому дощечка являлась неким подобием решета, через которое «просеивались» все составные числа, а оставались только числа простые. ru.wikipedia.org