nefu 117 素数个数的位数
2015-05-31 22:44
295 查看
http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=117
素数定理:
随着x的增长,小于正实数x的素数个数与x/lnx的值越来越接近。
素数定理:
随着x的增长,小于正实数x的素数个数与x/lnx的值越来越接近。
[code]#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; }
相关文章推荐
- objective-c runtime安全措施之二:反注入
- uC/OS-II uC/GUI 程序卡死在WM_ExecIdle();
- 软件需求分析
- [LeetCode][JavaScript]Jump Game II
- iOS开发中NSRunloop跟NSTimer的问题
- HDU 2044
- 公交查询系统测试计划
- Android数据库高手秘籍(七)——体验LitePal的查询艺术
- [Java5新特性]枚举
- Eclipse进行可视化的GUI开发3大GUI插件
- 如何学好C语言
- 如何学好C++语言
- SG模板
- oracle调用JAVA类的方法
- 【JAVA资料免费下载】158个JAVA免豆精品资料汇总——下载目录
- C编程实现某年某月的月份表的输出
- [Java5新特性]枚举
- vm 克隆一台新机器启动网卡报错:device eth0 does not seem to be present, delaying initialization
- css3边框阴影效果
- 服务器I/O的系统架构演进