Как определить, сколько простых чисел от 1 до 100?

Греческий математик Эратосфен придумал, как решить вопрос, сколько простых чисел находится от единицы до 100. Он изобрел «Сито Эратосфена».

Сито похоже на ситечко или что-то, что вы используете для фильтрации твердых частиц, находящихся в жидкости.

Простое число - это число, не имеющее делителей, кроме самого себя и единицы. 13 - простое число.

Сначала вы записываете все числа от одного до ста по порядку. Вы пишете числа в десять столбцов и десять строк. Первые десять столбцов должны начинаться с единицы, два, три, четыре, пять, шесть, семь, восемь, девять и десять.

Вы достаете ручку или карандаш. Обведите 2 и зачеркните все четные числа после 2. Это удалит половину чисел от 1 до 100. Это не простые числа, потому что они кратны 2.

Затем вы обведите 3 и вычеркните все числа, которые кратны из 3. Вы отсчитываете каждое третье число, проходя через каждую строку. Это не простые.

В следующем круге 5 вычеркните все числа, кратные 5.

Перейдите к следующему оставшемуся числу и повторите. Обведите его и вычеркните все кратные.

Это сито Эратосфена.

Помните, что простые числа всегда заканчиваются на 1, 3, 7, 9; итого 25 простых чисел, начинающиеся с

1, 2, 3, 5, 7
11, 31, 41, 61, 71 ---- заканчиваются на 1
13, 23, 43, 53, 73, 83 ---- заканчиваются с 3
17, 37, 47, 67, 97 ----- заканчивается на 7
19, 29, 59, 79, 89 ---- заканчивается на 9

Всего 25 простых чисел