题解 | #质数的计数#

import java.util.*;

public class Solution {

public int num;
public int primesCount (int n) {
    // write code here
    //对特殊情况进行处理
    if(n<2){
        return 0;
    }
    //从2开始计算
    for (int i = 2; i < n; i++) {
        if(computePrimesCount(i)){
            num++;
        }
    }
    return num;
}

private boolean computePrimesCount(int i) {
//从2开始计算
    for (int j = 2; j < i-1; j++) {
        //如果能被中间数整除那就不是质数
        if(i%j==0){
            return false;
        }
    }
    return true;
}

}