计算质数

class Solution {
    public int countPrimes(int n) {
        //定义一个数组 标记
        int[] tags=new int[n];
        for(int i=0;i<tags.length;i++){
            tags[i]=1;
        }
        //从2开始把2的倍数全部划掉，然后把3的倍数全部划掉 直到n
        for(int i=2;i<n;i++){
            if(tags[i]==1){
                for(int j=i+i;j<n;j+=i){
                     tags[j]=0;
                    
                }
                  
            }
        }
        
        //计算数量
        int resultNum=0;
           for(int i=2;i<tags.length;i++){
            if(tags[i]==1){
                resultNum++;
            }
        }
        
    return resultNum;   
        
    }
}