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

>>阅读原文<<