nefu 117 素数个数的位数

  1. 云栖社区>
  2. 博客>
  3. 正文

nefu 117 素数个数的位数

angel_imp 2015-05-31 22:44:00 浏览632
展开阅读全文

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=117
素数定理:
随着x的增长,小于正实数x的素数个数与x/lnx的值越来越接近。

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
         cout<<(int)(n-log10(n)-log10(log(10)))+1<<endl;
    }
    return 0;
}

网友评论

登录后评论
0/500
评论
angel_imp
+ 关注