nefu117 素数个数的位数素数定理+位数公式

这道题目看着很吓人，完全没法入手，后来才知道是个简单题，首先是球位数，那肯定跟位数公式有关，再是素数，最后找了一下素数定理，先贴一下关于素数定理的资料

#include<iostream>根据素数定理，随着x的增长π(x)与 x/lnx,最后几乎相等，所以本道题目直接球 x/lnx的位数即可，再根据位数公式那么 ln(x/lnx)+1就是最后的答案，对于ln(x/lnx)是要进行化简的化简结果在代码中给出

#include<cstdio>  
#include<list>  
#include<algorithm>  
#include<cstring>  
#include<string>  
#include<queue>  
#include<stack>  
#include<map>  
#include<vector>  
#include<cmath>  
#include<memory.h>  
#include<set>  
  
#define ll long long  
#define LL __int64  
#define eps 1e-8  
#define e 2.718281828  
//  
//const ll INF=9999999999999;  
  
#define M 400000100  
  
#define inf 0xfffffff  
  
using namespace std;  
  
//vector<pair<int,int> > G;  
//typedef pair<int,int> P;  
//vector<pair<int,int>> ::iterator iter;  
//  
//map<ll,int>mp;  
//map<ll,int>::iterator p;  
//  
//vector<int>G[30012];  
  
int main(void)  
{  
    double x;  
    while(cin>>x)  
    {  
        double ans=double(x-log10(x)-log10(log(10.0)));//这是上述式子变形过来的结果  
        cout<<int(ans)+1<<endl;//注意int的转化，我被坑了 好几把  
    }  
}

补充：软件开发 , C++ ,

nefu117 素数个数的位数 素数定理+位数公式

nefu117 素数个数的位数素数定理+位数公式