@chawuciren
2018-10-14T03:08:51.000000Z
字数 212
阅读 562
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;
}
在此输入正文