力扣202.计数质数

题目描述

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

示例

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

提示

0 <= n <= 5 * 106

解题思路

第一版：简单统计小于n的数是否是质数即可

代码

bool isPrime(int num){for(int i=2;i*i<=num;i++){if(num%i==0)return false;}return true;
}int countPrimes(int n){int count=0;if(n<=1)return 0;for(int i=2;i<n;i++){if(isPrime(i))count++;}return count;
}

链接

力扣202.计数质数相关推荐

力扣——204. 计数质数
题目 python代码 1.直接法 import timeitdef countPrimes(n):'''按照质数的定义,用常规的方法来取质数 '''primesList = []for i in r ...
20200819：力扣202周周赛题解记录
力扣202周周赛题解记录题目一:[存在连续三个奇数的数组](https://leetcode-cn.com/problems/three-consecutive-odds/) 代码实现题目二:[使 ...
每天Leetcode 刷题初级算法篇-数学问题-计数质数
题目要求: 力扣题解: 代码 import java.util.Arrays;/*** @program: mydemo* @description: 力扣-数学-计数质数* @author: Mr. ...
python力扣刷题记录——204. 计数质数
题目: 统计所有小于非负整数 n 的质数的数量. 方法一: 暴力法 class Solution:def countPrimes(self, n: int) -> int:count = 0if ...
《LeetCode力扣练习》第338题比特位计数 Java
<LeetCode力扣练习>第338题比特位计数 Java 一.资源题目: 给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ...
❤️导图整理数组6:四数组的四数之和,详解Counter类实现哈希表计数,力扣454❤️
此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), ...
力扣 338. 比特位计数
题目给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案. 示例输入:n = 2 输 ...
C++ : 力扣_Top(189-217)
C++ : 力扣_Top(189-217) 文章目录 C++ : 力扣_Top(189-217) 189.旋转数组(简单) 190.颠倒二进制位(简单) 191.位1的个数(简单) 200.岛屿数量( ...
力扣(LeetCode)刷题，简单题(第24期)
目录第1题:两个列表的最小索引总和第2题:反转字符串中的元音字母第3题:整数反转第4题:将有序数组转换为二叉搜索树第5题:第N个泰波那契数第6题:数组序号转换第7题:质数排序第8题:日 ...

力扣202.计数质数

题目描述

示例

提示

解题思路

代码

力扣202.计数质数相关推荐

最新文章

热门文章