力扣 204. 計數質數(每日一題)
統計所有小於非負整數 n 的質數的數量。
示例 1:
輸入:n = 10
輸出:4
解釋:小於 10 的質數一共有 4 個, 它們是 2, 3, 5, 7 。
示例 2:
輸入:n = 0
輸出:0
示例 3:
輸入:n = 1
輸出:0
提示:
0 <= n <= 5 * 106
class Solution {
public:
int countPrimes(int n) {
int sum=0;
vector<int>prime(n,1);
for(int i=2;i<n;i++){
if(prime[i]){
sum++;
if((long long)i*i<n){
for(int j=i+i;j<n;j+=i){
prime[j]=0;
}
}
}
}
return sum;
}
};
相關文章
- 字典序的下一個排序--力扣每日一題排序力扣每日一題
- 【力扣】組合總數(另一種整數溢位)力扣
- 【每日一題】力扣1046.最後一塊石頭的重量每日一題力扣
- 【力扣】島嶼數量(體會一下dfs和bfs思路的實質)力扣
- LeetCode 力扣 羅馬數字轉整數LeetCode力扣
- 力扣演算法經典第一題——兩數之和(Java兩種方式實現)力扣演算法Java
- 力扣896. 單調數列-C語言實現-簡單題力扣C語言
- 力扣 根據數字二進位制下1的數目排序力扣排序
- 力扣 1342. 將數字變成 0 的操作次數 C++力扣C++
- [力扣每日一題]714. 買賣股票的最佳時機含手續費力扣每日一題
- 每日一題:五 特別的數字每日一題
- Leetcode力扣1 兩數之和(Python版)LeetCode力扣Python
- leetcode力扣136.只出現一次的數字LeetCode力扣
- 力扣 - 劍指 Offer 39. 陣列中出現次數超過一半的數字力扣陣列
- 程式設計師如何玩轉力扣刷題?程式設計師力扣
- 用 PHP 在 力扣 上演算法 [兩數之和]{一天一更}PHP力扣演算法
- 用 PHP 在 力扣 刷演算法 [兩數相加]{一天一更}PHP力扣演算法
- 尤拉計劃425題:質數連線
- 10.5 每日一題 18. 四數之和每日一題
- 力扣演算法題:尋找兩個正序陣列的中位數力扣演算法陣列
- 力扣448. 找到所有陣列中消失的數字力扣陣列
- [每日一題] 第二十題:最小的k個數每日一題
- 【leetcode 簡單】 第五十八題 計數質數LeetCode
- 力扣485. 最大連續1的個數-C語言實現-簡單題力扣C語言
- 遊戲設計的本質(一):數值的本質遊戲設計
- LeetCode每日一題:自除數(No.728)LeetCode每日一題
- LeetCode每日一題:迴文數(No.9)LeetCode每日一題
- LeetCode每日一題:兩數之和(No.1)LeetCode每日一題
- 力扣 - 劍指 Offer 45. 把陣列排成最小的數力扣陣列
- 力扣 - 劍指 Offer 67. 把字串轉換成整數力扣字串
- 力扣1356.根據數字二進位制下1的數目排序力扣排序
- [每日一題] 第十六題:n個骰子的點數每日一題
- 力扣刷題-滑動視窗(字串)力扣字串
- 每日codewars題之判斷一個數是否是水仙花數
- [每日一題] 第四題:圓圈中最後剩下的數字每日一題
- LeetCode每日一題:整數反轉(No.7)LeetCode每日一題
- LeetCode每日一題:求眾數(No.169)LeetCode每日一題
- 每日一題10009-反轉數字每日一題