Count Primes  題目：https://leetcode.com/problems/count-primes/

計算質數的個數：

public static void main(String[] args) {
		int n=10;
		int nums = countPrimes(n);
		System.out.println(nums);
	}
	public static int countPrimes(int n) {
		if(n<2){
			return 0;
		}
		boolean[] arr=new boolean[n];
		arr[0]=true;
		arr[1]=true;
		for(int i=2;i<n;i++){
			if(!arr[i]){
				for(int j=2*i;j<n;j+=i){
					arr[j]=true;
				}
			}
		}

		int count=0;
		for(int i=0;i<arr.length;i++){
			if(!arr[i]){
				count++;
			}
		}
		return count;
	}