#include <bits/stdc++.h> #include <vector> using namespace std; const int N=5e5+10; bool st[N]; vector<int> prime; void get_primes(int x) { for(int i=2;i<=x;++i) { if(!st[i]) { prime.push_back(i); for(int j=i+i;j<=x;j+=i) st[j]=true; } } } int main() { get_primes(N); int k; w...

#include <bits/stdc++.h> using namespace std; const int N=1e5+10; bool st[N]; int main() { std::ios::sync_with_stdio(false);std::cin.tie(nullptr); int n; cin>>n; vector<int> a; for(int i=0;i<n;++i) { int x; cin>>x; if(!st[x]) { a.push_back(x); st[x]=true; } } sort(a.begin(...