Count Primes

bool judge(int n)
{
    if(n==1)
    return false;
    if(n==2||n==3||n==5||n==7)
    {
        return true;
    }
    if(n%2==0)
    return false;
    for(int i=3;i*i<=n;i+=2)
    {
        if(n%i==0)
        return false;
    }
    return true;
}
class Solution {
public:
    int countPrimes(int n) {
        int i,j,k;
        if(n==2||n==1)
        return 0;
      //  bool *a=new bool[n];
      j=0;
        for(i=1;i<n;i++)
        {
            if(judge(i))
            j++;
        }
       // delete a;
        return j; 
    }
};

先写个最基本的，AC用时为536MS