素数个数的位数nefu117
2014-02-13 11:56
337 查看
Time Limit 1000ms
Memory Limit 65536K
description |
小明是一个聪明的孩子,对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题,该问题的难以决定于n 值的大小。现在的问题是,告诉你n的值,让你帮助小明计算小于10n的素数的个数值共有多少位? |
input |
输入数据有若干组,每组数据包含1个整数n(1 < n < 1000000000),若遇到EOF则处理结束。 |
output |
对应每组数据,将小于10n 的素数的个数值的位数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。 |
sample_input |
3 7 |
sample_output |
3 6 代码: #include <iostream>#include <cmath>using namespace std;int main(){double n,m;while(cin>>n){m=double(n-log10(n)-log10(log(10)));cout<<int(m)+1<<endl;}return 0;} |
相关文章推荐
- 《形式感+——网页视觉设计创意拓展与快速表现》
- Java中简单的2个排序(冒泡排序,选择排序)
- Js与下拉列表处理问题解决
- Tomcat域名映射和端口设置(转)
- asp.net计算两个日期时间之间的差值(天数、小时、分、秒等)
- 同步队列串行接口QSPI的应用
- select udp 接收多路数据 错误 无法正确接收数据
- Java表单验证封装类
- Yahoo!数据中心用户超8亿运维仅百人
- 在win7下配置java编译环境变量
- 测试性能工具
- CentOS 6.4 x64 zabbix 2.2.2 编译安装 已经各种服务监控
- 通过安装samba服务器可以实现在linux ubuntu与windows之间共享文件
- JS表单验证封装类
- SDUT 数据结构上机实验之二分查找
- 使用quartz时,遇见 "missed their scheduled fire-time"
- Robotium API 翻译(五)——web控件测试方法,WebElement和By类
- Ubuntu + Apache 403 错误
- 通过安装samba服务器可以实现在linux ubuntu与windows之间共享文件
- 参数化测试--sheet表的应用