Эратосфена Решето
Метод, разработанный Эратосфеном (3 в. до н. э.) и позволяющий отсеивать составные числа из натурального ряда. Сущность Э. р. заключается в следующем. Зачеркивается единица. Число 2 — простое. Зачеркиваются все натуральные числа, делящиеся на 2. Число 3 — первое незачеркнутое число — будет простым. Далее зачеркиваются все натуральные числа, к-рые делятся одновременно и на 2 и на 3. Число 5 — первое незачеркнутое число — будет простым. Продолжая аналогичные вычисления, можно найти сколь угодно большой отрезок последовательности простых чисел. Э. р. нашло развитие в других более сильных методах решета (см., напр., Вруна решето). Б. М. Бредихин.
Источник:
Математическая энциклопедия
на Gufo.me
Значения в других словарях
- Эратосфена решето — Метод в теории чисел, назван по имени Эратосфена, заключающийся в отсеивании (например, путём зачёркивания) тех целых чисел заданной последовательности а1, a2,... Большая советская энциклопедия