zoukankan      html  css  js  c++  java
  • 【力扣】204. 计数质数

    统计所有小于非负整数 n 的质数的数量。

    示例 1:

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

    输入:n = 0
    输出:0
    示例 3:

    输入:n = 1
    输出:0
     

    提示:

    0 <= n <= 5 * 106

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/count-primes
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    public int countPrimes(int n) {
            int result = 0;
            for(int i = 2 ; i < n; i++){
                boolean primeNumber = true;
    
                //使用temp*temp判断,能够减少循环次数
                for(int temp = 2 ; temp * temp <= i; temp++){
                    //质数只能被1和他自己整除
                    if(i % temp == 0){
                        primeNumber = false;
                        break;
                    }
                }
                if(primeNumber == true){
                    result++;
                }
            }
            return result;
        }
    一个入行不久的Java开发,越学习越感觉知识太多,自身了解太少,只能不断追寻
  • 相关阅读:
    和为S的连续正数序列
    数组中只出现一次的数字
    平衡二叉树
    二叉树的深度
    水仙花数
    数列求和
    数值统计
    奇数乘积
    求绝对值
    求两点的距离
  • 原文地址:https://www.cnblogs.com/fengtingxin/p/14083307.html
Copyright © 2011-2022 走看看