" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

ЭРАТОСФЕНА РЕШЕТО

Значение ЭРАТОСФЕНА РЕШЕТО в математической энциклопедии:

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

Б. М. Бредихин.