CountingPrimeNumbers题目描述：统计所有小于非负整数n的素数的个数。例子见LeetCode官网。来源：LeetCode链接：https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权，非商业转载请注明出处。解法一：暴力法遍历所有从2到n-1的数，用result记录素数的个数。如果它是质数，则将结果加1。判断一个素数的方法如下：如果是2或者3，直接返回true；如果数大于3，则从2到num开平方，如果当前数num是可整除的，说明这个数不是质数，遍历完成，如果没有可整除的数，说明这个数是质数。说明：该方法效率低，有更好的解，需要优化。publicclassLeetCode_204{/***暴力破解方法：提交后超时，性能不佳*@paramn*@return*/publicstaticintcountPrimes(intn){intresult=0;for(inti=2;i
