【合数个数 / A】

Kent_J_Truman

已于 2024-09-23 21:08:22 修改

阅读量153

点赞数 3

分类专栏：蓝桥杯算法文章标签：算法 c++ 蓝桥杯

于 2024-09-23 20:57:55 首次发布

本文链接：https://blog.csdn.net/m0_73669127/article/details/142468483

版权

算法同时被 2 个专栏收录

128 篇文章 0 订阅

订阅专栏

蓝桥杯

50 篇文章 2 订阅

订阅专栏

问题

代码

#include <bits/stdc++.h>
using namespace std;
int primes[2050], cnt;
bool st[2050];
void get_primes(int n)
{
    for (int i = 2; i <= n; i++)
    {
        if (!st[i])
            primes[++cnt] = i;
        for (int j = 1; primes[j] * i <= n; j++)
        {
            st[primes[j] * i] = true;
            if (i % primes[j] == 0)
                break;
        }
    }
}
int main()
{
    get_primes(2020);
    cout << 2020 - 1 - cnt;
}