W
e
l
c
o
m
e
: )

204.计数质数

计数质数

  • 统计所有小于非负整数 _n _的质数的数量。

示例:
输入: 10
输出: 4
解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。

 /**
 * 统计所有小于非负整数 n 的质数的数量。
  * @param n 非负整数
  * @return 质数的数量
  */
public int countPrimes(int n) {
    boolean[] primeNumbers = new boolean[n+1];
     int count = 0;
     for( int i = 2 ; i < n ; i ++ ){
          if( !primeNumbers[i]){
          count ++;
             for( int j = i ; j < n ; j += i ){
                  if( primeNumbers[j] ){
                      continue;
                  }
              primeNumbers[j] = true;
              }
         } 
    }  
     return count;
 }
posted @ 2019-09-28 16:31  未来科技C级员工  阅读(141)  评论(0编辑  收藏  举报