#yyds干货盘点# LeetCode程序员面试金典：计数质数

1.简述：

给定整数 n ，返回 所有小于非负整数n的质数 。

示例 1：

输入：n = 10

输出：4

解释：小于 10 共有质数 4 个, 它们是 2, 3, 5, 7 。

示例 2：

输入：n = 0

输出：0

示例 3：

输入：n = 1

输出：0

2.实现代码：

class Solution {    public int countPrimes(int n) {        int ans = 0;        for (int i = 2; i < n; ++i) {            ans += isPrime(i) ? 1 : 0;        }        return ans;    }    public boolean isPrime(int x) {        for (int i = 2; i * i <= x; ++i) {            if (x % i == 0) {                return false;            }        }        return true;    }}