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