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;    }}