素数个数的位数 |
|||
|
|||
description |
|||
小明是一个聪明的孩子,对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题,该问题的难以决定于n 值的大小。现在的问题是,告诉你n的值,让你帮助小明计算小于10n的素数的个数值共有多少位? |
|||
input |
|||
输入数据有若干组,每组数据包含1个整数n(1 < n < 1000000000),若遇到EOF则处理结束。 |
|||
output |
|||
对应每组数据,将小于10n 的素数的个数值的位数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。 |
|||
sample_input |
|||
3 7 |
|||
sample_output |
|||
3 6 |
2.floor和int的区别,函数floor()向下取整,返回double;int强制类型转换,向0取整,即它们负数的处理结果不同
3.大数位数公式,令X=10^M(M的整数部分+1即为大数X的位数),有M=lg(X)
参考代码:
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。