素数定理 nefu 117

小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10

之间有多少个素数是一个很难的问题，该问题的难以决定于n 值的大小。现在的问题是，告诉你n的值，让你帮助小明计算小于10

的素数的个数值共有多少位？

输入数据有若干组，每组数据包含1个整数n（1 < n < 1000000000），若遇到EOF则处理结束。

对应每组数据，将小于10

的素数的个数值的位数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。

3
7

3
6

素数定理

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
#define E 2.718281828

int main()
{
int n;
while( scanf("%d",&n)!=EOF )
{
double tmp=n-log10( (double)n/log10(E) );
int wei=(int)(tmp);
double other=tmp-wei;
if(other>1e-10)
{
wei+=1;
}
printf("%d\n",wei);
}
return 0;
}