Разложение на множители.
#include <iostream>
#include <vector>
using namespace std;
/*
Функция получения делителей числа N
N - начальное число
&divisor - ссылка на вектор, куда запишут результат
*/
void getDivisor(int N, vector<int>& divisor){
int i = 2;
while(N!=1){
if(N % i == 0){
N /= i;
divisor.push_back(i);
} else {
++i;
}
}
}
int main() {
int N;
vector<int> divisor;
cin >> N;
getDivisor(N, divisor);
for(int i=0; i<divisor.size(); ++i){
cout << divisor[i] << endl;
}
return 0;
}
Смысл в том, что в первую очередь переберутся самые базовые делители. Количество итераций цикла поиска будет равно максимальному простому делителю. Т.е. для числа 796400000
будет 181 проход цикла (делители: 2, 2, 2, 2, 2, 2, 2, 5, 5, 5, 5, 5, 11, 181
)