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

Метод проверки числа на простоту при помощи алгоритма решета Эратосфена заключается в последовательном анализе возможности деления числа на стоящие до него простые числа. spravochnick.ru

Алгоритм позволяет найти все простые числа меньше заданного числа n. habr.com Суть метода: habr.com

1. Взять набор чисел от 2 до n. habr.com
2. Вычеркнуть из набора все числа, делящиеся на 2, кроме 2. habr.com
3. Перейти к следующему «не отсеянному» числу — 3, снова вычеркнуть всё, что делится на 3. habr.com
4. Перейти к следующему оставшемуся числу — 5 и так далее до тех пор, пока не будет достигнуто число n. habr.com
5. После выполнения этих действий в изначальном списке останутся только простые числа. habr.com

Простые числа — это числа, которые делятся только на 1 и на себя, например, 2, 3, 5, 7, 11 и т. д.. studwork.ru