leetcode Count Primes

筛法求素数。没啥大不了的

import java.util.Arrays;
public class Solution {
	
	
    public  int countPrimes(int n) {
        int[] array=new int[n];
        Arrays.fill(array, 1);
        int count=0;
        for(int i=2;i<n;i++)
        {
        	if(array[i]==1)
        	{
        		count++;
        		int j=1;
        		while(i*j<n)
        		{
        			array[i*j]=2;
        			j++;
        		}
        	}
        	
        }
        return count;
    }
}