本文共 353 字，大约阅读时间需要 1 分钟。

统计所有小于非负整数 n 的质数的数量。

示例 1：

输入：n = 10

输出：4

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

示例 2：

输入：n = 0

输出：0

示例 3：

输入：n = 1

输出：0

class Solution {
       public boolean isP(int x) {
   			for(int i=2;i*i<=x;i++) {
   				if(x % i==0) {
   					return false;				}			}			return true;		}			    public int countPrimes(int n) {
   	    	int sum = 0;	    	for(int i=2;i

转载地址：https://codingchaozhang.blog.csdn.net/article/details/110575863 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！