Слайд 4
Выпишем несколько подряд идущих чисел, начиная с 2.Двойку отберём в
свою коллекцию, а остальные числа, кратные 2,зачеркнём. Ближайшим не зачёркнутым числом будет 3.Возьмём в коллекцию и его , а все остальные числа кратные 3, зачеркнём. При этом окажется, что некоторые числа уже были вычеркнуты раньше, как, например, 6, 12 и другие. Следующее наименьшее не зачёркнутое число-это 5.Берём пятёрку, а остальные числа, кратные 5, зачёркиваем. Повторяя эту процедуру снова и снова, мы в конце концов добьёмся того, что не зачёркнутыми останутся одни лишь простые числа - они словно просеялись сквозь решето. Поэтому такой способ и получил название «решето Эратосфена».