class Solution {
public:
int countPrimes(int n) {
vector primes;
vector is_prime(n+1);
for(int i=2;i 
class Solution {
public:
int countPrimes(int n) {
vector primes;
vector is_prime(n+1);
for(int i=2;i