Это очень простая задача и решается она тоже легко. Тут фишка в заполнение массива. Массив легче
заполнить так: От 2-го элемента до n-го элемента заполняем от 2 до n а потом заполняем первый элемент
(т.е. в первый элемент будет храниться значение n+1). Вот и все. Удачи при реализации.
Требуется заполнить массив числами от 2 до N+1 так, чтобы каждое из них делилось на индекс элемента (нумерация элементов с 1).