pastebin

Paste Search Dynamic
Recent pastes
i
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     int n,x,a[10001],d=2;
  7.     cin>>n;
  8.     for (int i=1;i<=n;i++)
  9.     {
  10.         cin>>x;
  11.         while (x>1)
  12.         {
  13.             if (x%d==0)
  14.             {
  15.                 a[d]=d;
  16.                 while (x%d==0) x/=d;
  17.             }
  18.             else d++;
  19.             if (d*d>x) d=x;
  20.         }
  21.  
  22.     }
  23.     for (int i=1;i<10090;i++)
  24.             if (a[i]==i) cout<<i<<endl;
  25.  
  26.     return 0;
  27. }
Parsed in 0.005 seconds