Advertisement
Guest User

Untitled

a guest
Apr 21st, 2018
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.69 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <map>
  5. #include <set>
  6. #include <string>
  7. #include <cmath>
  8. #include <iomanip>
  9. using namespace std;
  10.  
  11. int main() {
  12.     vector<int> dels;
  13.     int n, i;
  14.     cin >> n;
  15.     for (i = 1; i < ceil(sqrt(n)); i++)
  16.         if (n%i==0)
  17.             dels.emplace_back(i), dels.emplace_back(n/i); //emplace_back() - то же, что и push_back, только побыстрее работает
  18.     if (ceil(sqrt(n)) == floor(sqrt(n)))  //проверка на точный квадрат
  19.         dels.emplace_back(ceil(sqrt(n)));
  20.     // теперь в dels лежат все делители
  21.     sort(dels.begin(), dels.end());
  22.     for (int j : dels)
  23.         cout << j << ' ';
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement