Эратосфена решето

Определение "Эратосфена решето" в Большой Советской Энциклопедии

Эратосфена решето, метод в теории чисел, назван по имени Эратосфена, заключающийся в отсеивании (например, путём зачёркивания) тех целых чисел заданной последовательности а₁, a₂,..., a_N (например, натурального ряда чисел), которые делятся хотя бы на одно из простых чисел, меньших N^a (0 < a £ ¹/₂). Эратосфена решето как теоретический метод исследования в теории чисел был введён в 1920 норвежским математиком В. Вруном.