Что такое решето Эратосфена? ( кратко)

Выписываются числа от 1 до... n1 не будет входит в решетку2 - простое число, далее зачеркиваем все числа, которые делятся на 23 - простое, зачеркиваем, все числа, которые делятся на 35 - простое, зачеркиваем числа, кратные 57 - простое, зачеркиваем числа, кратные 7..................... и т.д.таким образом, все зачеркнутые числа - это составные, остаются только простые числа, которые делятся на 1 и на себя