program pokazuje dzielniki liczby ale jest wolny:-(
coś można przyspieszyć ?
#include <iostream>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
long long int l;
cin >> l;
for (long long int i = l; i > 0; i--)
{
if (l % i == 0)
cout << l / i <<" ";
}
return 0;
}
Oczekuje się rozwiązania działającego w czasie proporcjonalnym do pierwiastka z N (liczba naturalna, której dzielników szukamy).
Może gdy znajdziemy dzielnik x, mamy też dzielnik N / x ale nie wiem jak to zrobić :-(