На рисунке 1 ниже показано решето Эратосфена на уровне поколения 0. На рисунке 2 это решето изображено на уровне поколения 650, на котором простые числа 2, 3, 5, 7 и 11 уже благополучно прошли процедуру отбора, а на рисунке 3 представлен более детальный план зоны обстрела глайдерами, изображенной на рисунке 2.

Весь процесс выглядит следующим образом. Фигура, выделенная на рисунке 2 и обозначенная как «ружье А», выстреливает космические корабли, движущиеся слева направо (каждый корабль представляет нечетное число). Эти корабли покинут основную конфигурацию, если им удастся уйти из-под огня ружей, выстроившихся вверху.

Давайте внимательнее рассмотрим эти ружья. Перемещаясь справа налево (именно в таком порядке создаются ружья), первое ружье (ружье В) выстреливает глайдер по диагонали вниз и налево через каждые три интервала. Это ружье уничтожит все космические корабли, которые представляют числа, кратные трем. Второе ружье (ружье С) выстреливает глайдеры через каждые пять интервалов, уничтожая все корабли, представляющие числа, кратные пяти. Следующее ружье уничтожит все корабли, представляющие числа, кратные семи, и т. д. В общем виде это выглядит так: когда ружье А порождает космический корабль, представляющий нечетное число n, зона обстрела расширяется влево, для того чтобы создать пространство для ружья, выстреливающего глайдеры через каждые n интервалов. Совокупный эффект сводится к тому, что пройти эту зону смогут лишь корабли, соответствующие простым числам. Если число n не является простым, то у него есть минимум два делителя, поэтому космический корабль, находящийся в позиции n, в конце концов будет уничтожен ружьем, выстреливающим глайдеры с интервалом, равным самому большому делителю числа n.

Для того чтобы максимально упростить процесс, ружье А выстреливает космические корабли только на позициях, соответствующих нечетным числам. После числа 2 все простые числа являются нечетными, а значит, нет необходимости конструировать космические корабли четных чисел, поскольку они все равно будут уничтожены. Четное число 2 представляет лишь первый корабль потока.

(1) Поколение 0

(2) Поколение 650

(3) Детали поколения 650