Promi_38

cf 1209A

Oct 20th, 2021
669
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits\stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n;
  8.     cin >> n;
  9.    
  10.     int i, j, num;
  11.     vector <int> v;
  12.     for(i = 0; i < n; i++)
  13.     {
  14.         cin >> num;
  15.         v.push_back(num);
  16.     }
  17.     sort(v.begin(), v.end());
  18.    
  19.  
  20.     for(i = 0; i < v.size(); i++)
  21.     {
  22.         for(j = i+1; j < v.size(); j++)
  23.         {
  24.             if(v[j] % v[i] == 0)
  25.             {
  26.                 v.erase(v.begin() + j);
  27.                 j--;
  28.             }
  29.         }
  30.     }
  31.     cout << v.size() << endl;
  32. }
  33.  
RAW Paste Data