题目传送门
这道题就是要了解素数定理,知道素数定理就很简单了
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
while(~scanf("%d",&n)){
n=n-log10(n*log(10));
printf("%d\n",n+1);
}
return 0;
}
这道题就是要了解素数定理,知道素数定理就很简单了
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
while(~scanf("%d",&n)){
n=n-log10(n*log(10));
printf("%d\n",n+1);
}
return 0;
}