ЭРАТОСФЕНОВО РЕШЕТО, прием составления таблицы простых чисел (см.), ведущий начало от Эратосфена; заключается в том, что в натуральном ряду чисел — 1, 2, 3, … — последовательно вычеркиваются числа, кратные наименьшему числу, оставшемуся невычеркнутым после предыдущих вычеркиваний. Например берем натуральный ряд чисел, исключая единицы: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30. Вычеркиваем сначала числа, кратные 2 (за исключением самого числа 2),— 2, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29. Наименьшее число (кроме 2) есть 3. Вычеркиваем его кратные — 2, 3, 5, 7, 11, 13, 17, 19, 23, 25, 29. Далее вычеркиваем числа, кратные 5,— 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. Теперь мы можем быть уверены, что в ряду остались только простые числа, т. к. наименьшее число, к-рое теперь мы должны были бы вычеркнуть, есть 7² = 49.
БСЭ1/Эратосфеново решето
< БСЭ1
| ← Эратосфен | Эратосфеново решето | Эрбен, Карл Яромир → |
 Словник: Электрофор — Эфедрин. Источник: т. LXIV (1933): Электрофор — Эфедрин, стлб. 573 ( РГБ ) |
- Википроекты