Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- #include <algorithm>
- #include <map>
- #include <set>
- #include <string>
- #include <cmath>
- #include <iomanip>
- using namespace std;
- int main() {
- vector<int> dels;
- int n, i;
- cin >> n;
- for (i = 1; i < ceil(sqrt(n)); i++)
- if (n%i==0)
- dels.emplace_back(i), dels.emplace_back(n/i); //emplace_back() - то же, что и push_back, только побыстрее работает
- if (ceil(sqrt(n)) == floor(sqrt(n))) //проверка на точный квадрат
- dels.emplace_back(ceil(sqrt(n)));
- // теперь в dels лежат все делители
- sort(dels.begin(), dels.end());
- for (int j : dels)
- cout << j << ' ';
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement