素数定理

素数定理：小于n的素数的个数为
则
即n/ln n.
http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=117

这里n=10^n，代入化简。

#include <iostream>
#include <cmath>
using namespace std;

int main()
{int n;
 while(cin>>n)
 {
     double  m = (double)(n - log10(n) - log10( log(10) ) );
     cout << (int)(m)+1 << endl;
 }

    return 0;
}