#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int result;
result=n-log10(n*log(10));
cout<<result+1<<endl;
}
}
利用素数定理 pi(x) 近似于 x/ln(x);
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int result;
result=n-log10(n*log(10));
cout<<result+1<<endl;
}
}
利用素数定理 pi(x) 近似于 x/ln(x);