#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; bool prime[100000]; void findsieve(int n){ memset(prime,true,sizeof(prime)); for(int i=2;i*i<=n;i++){ if(prime[i]){ for(int j=i*2;j<=n;j+=i){ prime[j]=false; } } } } int main(){ int g; cin >> g; findsieve(100000); for(int a0 = 0; a0 < g; a0++){ int n,c=0,i; cin >> n; for(i=2;i<=n;i++){ if(prime[i]){ c++; // cout<