Ератосфену решето, метод в теорії чисел, названий на ім'я Ератосфену, що полягає у відсіюванні (наприклад, шляхом закреслення) тих цілих чисел заданої послідовності а 1 , а 2 ..., а N (наприклад, натурального ряду чисел), які діляться хоч би на одне з простих чисел, менших N а (0 < а £ 1 / 2 ). Е. р. як теоретичний метод дослідження в теорії чисел був введений в 1920 норвезьким математиком Ст Брехуном.