CountPrimes

leetcode

int countPrimes(int n) {
    int count=2;
    if(n<=2)
        return 0;
    if(n==3)
        return 1;
    if(n>3){
    for(int i=4;i<n;i++){
        int t=sqrt(i);
         for(int j=2;j<=t;j++){
                if(i%j==0)
                    break;
                if((j==t)&&(i%j!=0))
                    count+=1;
            }
        }
    }
    return count;
}

在此输入正文