Объяснить алгоритм работы указанного кода - C++ - Ответ 10680680

#include<iostream>
using namespace std;
int main()
{
int n,i,j;
 
cin >> n; // вводится число
 
int *a = new int[n+1]; // создается динамический массив из n+1 элементов
 
for(i = 0; i <= n; i++) // заполнить n+1 элемент массива нулями
    a[i] = 0;
    
for(i = 1; i <= n; i++)
{
    for(j = 2 * i; j <= n; j += i)
    {
        /* пересчитываем элементы массива
         * * * 
         * например: если i = 1, то j = 2*1 = 2
         * j-ый элемент массива увеличиваем на i,
         * то есть a[2] = 0+1 (так как изначально массив заполнен нулями)
         */
        a[j] += i;
    }
}
for(i = 2; i <= n; i++)
{
    /* если i-ый элемент массива (больше или равен) n
     * И * 
     * i = a[a[i]] (на пример i = 2, тогда a[i] = 1,
     * тогда a[a[i]] = a[1])
     * И *
     * i меньше a[i] (на пример i = 2, тогда a[i] = 1)
     * ТО *
     * выводим на экран чему равно i, пробел, чему равно a[i], перевод строки
     */
    if(a[i] <= n && i == a[a[i]] && i < a[i])
        cout << i << ' ' << a[i] << endl;
}
delete [] a; // очистить память которую занимал массив 
return 0;
}