题目:计数质数:
统计所有小于非负整数n的质数的数量
输入:n = 10
输出:4
解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7。
代码实现
#include
#include
using namespace std;
vector a , b;
void gets_primes(int n)
{
a.resize(n + 1 , 0);
for(int i = 2; i <= n; i++)
{
if(a[i] == 0)
{
b.push_back(i);
for(int j = i; j <= n;j +=i){a[j]= 1;}
}
}
}
int main()
{
int n ;
cin >> n;
gets_primes(n);
// for(int i = 0; i < b.size(); i++)
cout << b.size() <<endl;
return 0;
}