今天遇到一个有趣的题目,求小于给定非负整数的质数的数量 原题链接:力扣204. 计数质数 题目 给定整数 n ,返回 所有小于非负整数 n 的质数的数量 。 示例 1: 输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2: 输入:n = 0输出:0 示例 3: 输入:n = 1输出:0 提示: 0 <= n <= 5 * 106 Related Topics 数组 数学 枚举 数论 个人解法 思路: 这题我最开始想的比较简单,直接从0开始遍历到给定数字,遍历过程中判断是否是质数 java代码如下: class Solution { public int countPrimes(int n) { if (n <= 2) { return 0; } int count = 1; for (int i = 3; i < n; i++) { if (isPrime(i)) { count++; } } return count; } /** * 判断是否是质数 * * @param num 数字 * @return true:质数、false:不是质数 */ private boolean isPrime(int num) { if (num < 2) { return false; } if (num == 2) { return true; } for (int i ...