nefu117素数定理

题意：给你一个n，计算1~10^n次方之间有多少个素数，输出该数的位数。

思路：素数定理，小于一个正整数x的素数有多少个，在n越来越大，接近 n / log(n) 计算机用log表示以e为底的对数

所以只要先算出 n / log(n) 在取log 就是位数

n = 10^n

log10( n / log(n) ) = log10(10^n) - log10(log(10^n)) = n - log10(n*log(10)) = n - log10(n) - log10(log(10));

对数运算，相乘等于相加，相除等于想减

#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int main(){    int n;    while(scanf("%d",&n) != EOF)    {        double m = n - log10(n) -log10(log(10) );        printf("%d\n",int(m) + 1 );    }    return 0;}