素数个数的位数

最新推荐文章于 2024-09-14 22:25:23 发布

独孤醉人

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量154

点赞数

分类专栏： NEFU 文章标签：算法

本文链接：https://blog.csdn.net/qq_46126537/article/details/109165148

版权

NEFU 专栏收录该内容

20 篇文章 1 订阅

订阅专栏

题目连接

素数定理
记π(N)是<=N的素数个数在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll n;
    while (cin >> n)
    {
        //素数定理
        int res = (n * log(10) - log(log(10)) - log(n)) / log(10) + 1;
        cout << res << endl;
    }
    return 0;
}