Advertisement
O_Egor

var 6

Jun 2nd, 2023
460
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <cmath>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     int n;
  10.     cin >> n;
  11.     vector<int> ans;
  12.     for(int i = 0; i < n; ++i)
  13.     {
  14.         int a;
  15.         cin >> a;
  16.         bool flag = true;
  17.         for(int i = 2; i <= sqrt(a); ++i)
  18.         {
  19.             if(a % i == 0)
  20.             {
  21.                 flag = false;
  22.                 break;
  23.             }
  24.         }
  25.         if (flag && a != 1)
  26.         {
  27.             ans.push_back(a);
  28.         }
  29.     }
  30.     if(ans.size() > 0)
  31.     {
  32.         for(int i = 0; i < ans.size(); ++i)
  33.         {
  34.             cout << ans[i] << ' ';
  35.         }
  36.     }
  37.     else
  38.     {
  39.         cout << "NO\n";
  40.     }
  41.    
  42.     return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement