埃拉托斯特尼筛法(Sieve of Eratosthenes)用于找到小于n的所有素数(质数)
代码示例:
class Solution {
public:
int countPrimes(int n) {
vector<int>ans(n+1,true);
int count=0;
for(int i=2;i<n;i++)
{
if(ans[i])count++;
for(int j=2;j*i<n;j++)ans[i*j]=false;
}
return count;
}
};
leetcode204:https://leetcode.cn/problems/count-primes/submissions/537361574/