#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);