首页 > 其他 > 详细

204.计数质数

时间:2019-09-28 16:45:44      阅读:95      评论:0      收藏:0      [点我收藏+]

计数质数

  • 统计所有小于非负整数 _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;
 }

204.计数质数

原文:https://www.cnblogs.com/hh09cnblogs/p/11603625.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!