LeetCode 204. 计数质数

Posted 2021-10-02 数据结构和算法

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载
下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码：6666

public int countPrimes(int n) {
    //标记合数
    boolean[] composite = new boolean[n];
    int count = 0;//统计质数的个数
    for (int i = 2; i < n; i++) {
        //如果是合数就不需要统计
        if (composite[i])
            continue;
        count++;
        //到这一步说明是质数，直接让他的2倍，
        // 3倍……都标记为合数
        for (int j = i; j < n; j += i)
            composite[j] = true;
    }
    return count;
}