素数分布 – nefu 117

素数个数的位数 – nefu 117

普及一个公式： 位数公式：要求一个数x的位数，用公式：lg(x)+1

素数分布：n/ln(n)

所以直接求解n/ln(n)的位数就可以了

代码如下：

#include <iostream>
#include <cmath>using namespace std;
const double e = 2.71828;int main()
{
    int n;
    while(cin >> n)
    {
        cout << (int)(n - log(n)/log(10) - log(log(10)/log(e))/log(10) + 1) << endl;
    }
    return 0;
}