Решето Эратосфена и доказательство теоремы Ферма

Как известно, Эратосфен изготовил лист «бумаги» из воска и с помощью линейки провёл палочкой на нём на равном расстоянии параллельные горизонтальные и вертикальные линии. Он палочкой внутри клеток воскового листа написал натуральные числа в порядке их возрастания и стал палочкой протыкать составные числа, чтобы внутри клеток остались только простые числа, которые делятся только на два числа: на 1 и сами на себя. В результате Эратосфен получил в одних клетках в полной сохранности простые числа, а в других клетках на месте составных чисел оказались дырочки. Дырявый восковой лист с написанными на нём простыми числами получил название «решето Эратосфена». Читать далее «Решето Эратосфена и доказательство теоремы Ферма»