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 }

 

posted @ 2017-08-17 22:40  这个手杀不太0  阅读(255)  评论(0编辑  收藏  举报