Ератосфену решето
 
а б в г д е ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я
 

Ератосфену решето

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