Эратосфеново решето - способ отыскания простых чисел. Если необходимо найти все простые числа от 2 до N, то для этого выписывают подряд все целые числа от 2 до N. Затем подчеркивают первое простое число 2 и зачеркивают все числа, кратные 2. Подчеркивают число 3 и зачеркивают все числа, кратные 3. Теперь первое из оставшихся чисел 5. Подчеркиваем число 5 и зачеркиваем все числа, кратные 5. Продолжают этот процесс до тех пор, пока все числа будут либо подчеркнуты, либо зачеркнуты. Эратосфен не зачеркивал числа, кратные 2,3,5 и т.д., а прокалывал дырочки над ними. Получалось нечто вроде решета, сквозь отверстия которого как бы просеивались составные числа, а простые оставались. Вот откуда пошло название "Эратосфеново решето".
