Count Primes

Count Primes

问题：

Count the number of prime numbers less than a non-negative number, n

思路：

　　计算质数的方法：http://en.wikipedia.org/wiki/Prime_number

我的代码：

public class Solution {
    public int countPrimes(int n) {
        int count=0;
        boolean[] nums = new boolean[n];
        for(int i=2; i<nums.length; i++){
            if(!nums[i]){
                count++;
                for(int j=2*i; j<nums.length; j=j+i){
                        nums[j] = true;
                }
            }
        }
        return count;
    }
}

学习之处：

• 计算质数的方法
• 如何计算质数的数量，代码简单而且有效