int countPrimes(int n) {
if(n<=0)return 0;
int c=0;
for(int i=2;i<n;i++){
int flag=0;
for(int j=2;j<=std::sqrt(i);j++){
if(i%j==0){
flag=1;
break;
}
}
if(flag==0)
c++;
}
return c;
}