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

204. Count Primes

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

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

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

 

转载于:https://www.cnblogs.com/haoHaoStudyShare/p/7384805.html