素数个数的位数

Problem : 117

Time Limit : 1000ms

Memory Limit : 65536K

description

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

ⁿ

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

ⁿ

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

input

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

output

对应每组数据，将小于10

ⁿ

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

sample_input

3
7

sample_output

3
6

hint

素数定理

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
#define E 2.718281828int 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;
}

素数定理 nefu 117相关推荐

素数分布 - nefu 117
素数个数的位数 - nefu 117 普及一个公式: 位数公式:要求一个数x的位数,用公式:lg(x)+1 素数分布:n/ln(n) 所以直接求解n/ln(n)的位数就可以了代码如下: #inclu ...
nefu 117 素数个数的位数（素数定理）
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=117 解题方案: 素数定理:对正实数xx,定义π(x)π(x)为 ...
NEFU 117 素数定理
Description 小明是一个聪明的孩子,对数论有着很浓烈的兴趣.他发现求1到正整数10n 之间有多少个素数是一个很难的问题,该问题的难以决定于n 值的大小.现在的问题是,告诉你n的值,让你帮助小 ...
nefu 117 大数素数个数的位数
素数个数的位数 Time Limit 1000ms Memory Limit 65536K description 小明是一个聪明的孩子,对数论有着很浓烈的兴趣.他发现求1到正整数10n 之间有多少个 ...
素数分布 2：素数定理
素数分布:素数定理研究素数素数的个数问题,π(x)\pi(x)π(x)表示不超过xxx的素数的个数. 从到素数个数从到素数个数 1 100 25 1 1000 168 101 200 21 ...
uoj 117 欧拉回路
1.判断是否为欧拉存在欧拉回路---裸的判断欧拉回路就是看一笔能不能把途中所有的边跑完没得重复对于无向边----建立双向边判断每个点的入度是否为2的倍数 1.1 对于有向边---建立单向边判断 ...
NetBeans 时事通讯（刊号 # 117 - Sep 16, 2010）
现在的 netbeans.org 瞬息万变.为了帮助您快速的获得最新消息,一个由志愿者组成的团队会每周收集与 Netbeans 相关的时事通讯,包括文章,教程,重要事件等等.刊号 # 117 - Se ...
素数定理π(n)~n/lnn弱化版证明
在大半年前写的Miller-Rabin素数测试正确性证明中使用过此结论~当时完全不会证,现在进步了一点点会证弱化版的了Orz 完整版的素数定理: π(n):=|{p|p<=n,p是素数}| li ...
很经典的117句惊世良言
1.人为刀俎,我为鱼肉. 2.前事不忘,后事之师. 3.尺有所短,寸有所长. 4.桃李不言,下自成蹊. 5.失之东隅,收之桑榆. 6.韩信将兵,多多益善. 7.千羊之皮,不如一狐之腋. 8.运筹帷幄之 ...

素数定理 nefu 117

素数个数的位数

Problem : 117

Time Limit : 1000ms

Memory Limit : 65536K

description

input

output

sample_input

sample_output

hint

素数定理 nefu 117相关推荐

最新文章

热门文章