LeetCode 題解 | 204. 計數質數（線性篩素數 C++）

題目描述（簡單難度） 原題連接 html 算法 (線性篩素數) O ( n ) O(n) O(n)web 核心：每一個數只會被最小的質因數篩掉算法 時間複雜度是 O ( n ) O(n) O(n)app C++代碼 class Solution { public: static const int N = 1e7; int primes[N], cnt; int

>>阅读原文<<