#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long int using namespace std; int isprime(ll N){ if(N<2 || (!(N&1) && N!=2)) return 0; for(int i=3; i*i<=N; i+=2){ if(!(N%i)) return 0; } return 1; } int main(){ int g; cin >> g; vectorv; for(ll i=2;i<=100000;i++) { int val=isprime(i); if(val==1) v.push_back(i); } while(g--) { ll n; cin>>n; //cout<n) break; } //cout<