力扣解题思路：素数

首先，如何判断一个数是否为素数呢，首先我们知道最小的素数是2，那么我们从2开始判断该数是否能找到被除数即可，完整代码如下：

public boolean isPrimeNum(int i){
 if(i<2) return false;
 if(i==2) return true;
 for(int j = 2;j<=Math.sqrt(i)+1;j++){
  if(i%j == 0) return false;
  }
 return true;
}

public int countPrimes(int n) {
    boolean[] isPrime = new boolean[n];
     int count = 0;
     for (int i = 2;  i < n; i++) {
         if (isPrime[i] == false) {
             count++;
             for (int j = i + i; j < n; j += i) {
                 isPrime[j] = true;
             }
         }
     }
     return count;
 }