В чем заключается алгоритм нахождения всех делителей через решето Эратосфена?

Алгоритм решета Эратосфена позволяет найти все простые числа вплоть до конечного натурального числа методом определения и отсева составных чисел. 2

Суть алгоритма заключается в последовательном анализе возможности деления числа на стоящие до него простые числа. 2

Процесс происходит так: 3

1. Записывается ряд чисел, например от 1 до n. 3
2. Сначала вычёркиваются числа, делящиеся на 2, кроме самого числа 2. 3
3. Затем — числа, делящиеся на 3, кроме самого числа 3. 3 С числами, делящимися на 4, ничего не делается — их уже вычёркивали. 3
4. Продолжается вычёркивание чисел, делящихся на 5, кроме самого числа 5, и так далее. 3

В результате получаются простые числа. 1

Чтобы найти все делители числа, после нахождения простых делителей с помощью решета Эратосфена нужно проверить, на какие степени делится каждый из простых делителей. 4