204. Count Primes【leetcode】java，算法，质数

204. Count Primes

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

题意：计算小于非负数的质数数。

public class Solution {
    public int countPrimes(int n) {
        //能够在这里直接对动态数组进行初始化
         int [] mask=new int[n];
         int count=0;
         for(int i=2;i<n;i++)
         {
             if(mask[i]==0)
             {  //将所有质数标记为0，合数标记为1
                 count++;
                 //循环遍历，每一个作为乘积得出的值都是合数，最后只需查询质数的个数即可
                 for(int j=2;i*j<n;j++)//这里不能将j初始化成i，否则i*j会溢出
                 {
                     mask[i*j]=1;
                 }
             }

         }
         return count;
    }
}