LeetCode：Count Primes
1、题目名称 Count Primes（统计质数数量） 2、题目地址 https://leetcode.com/problems/count-primes/ 3、题目内容 英文：Count the number of prime numbers less than a non-negative number, n. 中文：统计正整数n以内（不含n本身）质数的数量 4、一个TLE的方法 从1到n，考察每个数字是否为质数。这个方法由于花费时间较长，不能满足题目中对时间的要求。 一段实现此方法的Java代码如下： /** * 功能说明：LeetCode 204 - Count Primes * 开发人员：Tsybius2014 * 开发时间：2015年9月6日 */ public class Solution { /** * 计算n以下的质数数量 * @param n 正整数 * @return n以下的质数数量 */ public int countPrimes(int n) { if (n <= 1) { return 0; } int result = 0; boolean isPrime = true; for (int i = 2; i < n; i++) { //判断数字i是否为质数 isPrime = true; if (i == 2 || i == 3 || i == 5