В чем заключается принцип сеянного решета Эратосфена?

Возможно, имелось в виду «решето Эратосфена» — алгоритм нахождения всех простых чисел в заданном диапазоне, разработанный древнегреческим математиком Эратосфеном Киренским. studwork.ru ru.ruwiki.ru

Принцип работы решета Эратосфена заключается в фильтрации всех чисел, кроме простых. spravochnick.ru ru.ruwiki.ru По мере прохождения списка нужные числа остаются, а ненужные (составные) исключаются. vk.com ru.ruwiki.ru

Алгоритм работы: studwork.ru

1. Создать список чисел от 2 до заданного предела N. studwork.ru
2. Определить первое число в списке (в начале это будет 2) и удалить все его кратные, кроме самого числа. studwork.ru
3. Перейти к следующему числу в списке и повторить предыдущий шаг. studwork.ru
4. Продолжать процесс, пока не достигнут конец списка. studwork.ru
5. По завершении алгоритма все оставшиеся числа в списке будут простыми. studwork.ru