vector<bool> isPrime(n,true); int count=0, k; for(int i=2;i<n;i++) { if(isPrime[i]) { count++; for(k=2;i*k<n;k++) isPrime[i*k]=false; } }