Эратосфен считается изобретателем метода решета для поиска простых чисел, потому что он придумал способ «просеивания» чисел, исключая составные и оставляя только простые. 12

Суть метода: записать все числа от 1 до какого-то числа, а потом вычеркнуть единицу, которая не является ни простым, ни составным числом. 5 Затем вычёркивать через одно все числа, идущие после 2 — числа, кратные 2: 4, 6, 8, …. 5 Первым оставшимся числом после 2 было 3. 5 Далее вычёркивались все числа, кратные 3: 6, 9, 12, …. 5 В конце концов оставались невычеркнутыми только простые числа. 5

Название «решето» метод получил из-за способа записи: Эратосфен использовал дощечку, покрытую воском, и прокалывал дырочки в тех местах, где были написаны составные числа. 14 Эта доска стала аналогом решета, через которое «просеивались» все составные числа, а оставались только простые. 14