820算法复试 Eratasthene 质数筛选
Posted paulkg12
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了820算法复试 Eratasthene 质数筛选相关的知识,希望对你有一定的参考价值。
Eratasthene
学问之道无他,求其放心而巳矣
https://blog.csdn.net/qq_37653144/article/details/80470029
class Solution1 {
public:
size_t countPrimes(size_t n) {
bool *p = new bool[n+1];
size_t i, j;
for (i = 0; i <= n; ++i)
p[i] = true;
p[0] = p[1] = false;
for (i = 2; i < n; ++i)
if (p[i])
for (j = 2; i*j < n; ++j)
p[i*j] = false;
size_t cnt = 0;
for (i = 2; i < n; ++i)
if (p[i])
cnt++;
delete []p;
return cnt;
}
};
以上是关于820算法复试 Eratasthene 质数筛选的主要内容,如果未能解决你的问题,请参考以下文章