#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int a[100000],i,j,k,p,t,m,n; int main(){ a[0]=2; m=1; for(i=3;i<=100000;i=i+2) { t=(int)sqrt(i); k=0; for(j=3;j<=t;j=j+2) if(i%j==0) { k=1; break; } if(k==0) a[m++]=i; } /* cout<> T; while(T--) { cin>>n; for(i=0;i=n) { break; } // cout<<"***"<