NEFU 117

可以用素数定理来解决。

素数定理:小于n的素数个数记为p(n),则随着n的增长,p(n)/(n/ln(n))=1。

#include <iostream>
#include <math.h>
#include <cstdio>
#include <algorithm>

using namespace std;

int main(){
	double n;
	while(scanf("%lf",&n)!=EOF){
		int ans=(int)n-log10(n*log(10));
		ans++;
		printf("%d\n",ans);
	}
	return 0;
}

  

时间: 2024-10-19 12:23:48

NEFU 117的相关文章

素数定理 nefu 117

素数定理: 随着x的增长,P(x) ≍x/ln(x) ,P(x)表示(1,x)内的素数的个数. 这个定理,说明在1-x中,当x大到一定程度时,素数分布的概率为ln(x) 竟然还有一道题目. 素数个数的位数 Problem : 117 Time Limit : 1000ms Memory Limit : 65536K description 小明是一个聪明的孩子,对数论有着很浓烈的兴趣.他发现求1到正整数10 n 之间有多少个素数是一个很难的问题,该问题的难以决定于n 值的大小.现在的问题是,告诉

nefu 117 素数定理

小明是一个聪明的孩子,对数论有着很浓烈的兴趣.他发现求1到正整数10n 之间有多少个素数是一个很难的问题,该问题的难以决定于n 值的大小.现在的问题是,告诉你n的值,让你帮助小明计算小于10n的素数的个数值共有多少位? Input 输入数据有若干组,每组数据包含1个整数n(1 < n < 1000000000),若遇到EOF则处理结束. Output 对应每组数据,将小于10n 的素数的个数值的位数在一行内输出,格式见样本输出.同组数据的输出,其每个尾数之间空一格,行末没有空格. Sample

con&#39;t login: connect to api.github.com:443[api.github.com/192.30.253.116, api.github.com/192.30.253.117] failed:connect timed out

Win7 pycharm github con't login: connect to api.github.com:443[api.github.com/192.30.253.116, api.github.com/192.30.253.117] failed:connect timed out ping不通192.30.253.117 跟踪一下,发现 跳转到10.段,结果丢失. tracert 192.30.153.117 打印一下路由 route print 发现是由于 静态路由 的原因

【UOJ 117】欧拉回路

#117. 欧拉回路 有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次. 一共两个子任务: 这张图是无向图.(50分) 输入格式 第一行一个整数 t,表示子任务编号.t∈{1,2},如果 t=1则表示处理无向图的情况,如果 t=2 则表示处理有向图的情况. 第二行两个整数 n,m,表示图的结点数和边数. 接下来 m 行中,第 i 行两个整数 vi,ui,表示第 ii 条边(从 11 开始编号).保证 1≤vi,ui≤n 如果 t=1 则表示 vi

nefu 462 fib组合

nefu 462 fib组合 (斐波那契数列的通项公式以及推倒过程) 分类: 数学2014-05-21 10:27 190人阅读 评论(0) 收藏 举报 题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=462 斐波那契数列的通项公式 推倒过程: 对于本题分析: 最后一行的一个变形为(6-2√5)^2/4 代码 [cpp] view plaincopyprint? #include <iostream> usi

NEFU 84 - 五指山 - [exgcd求解一元线性同余方程]

题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=84 Time Limit:1000ms Memory Limit:65536K Description 西游记中孙吾空大闹天宫,如来佛祖前来降伏他,说道:"我与你打个赌赛:你若有本事,一筋斗打出我这右手掌中,算你赢,再不用动刀兵苦争战,就请玉帝到西方居住,把天宫让你:若不能打出手掌,你还下界为妖,再修几劫,却来争吵." 那大圣闻言,暗笑道:"

NEFU 116 两仪剑法 【求最小公倍数】

题目链接:http://acm.nefu.edu.cn/JudgeOnline/status.php?problem_id=116&order=1 解题思路:求最小公倍数 #include<stdio.h> long long gcd(long long a,long long b) { if(b==0) return a; else return gcd(b,a%b); } int main() { long long m,n; while(scanf("%lld %lld

【57】117. Populating Next Right Pointers in Each Node II

117. Populating Next Right Pointers in Each Node II Description Submission Solutions Add to List Total Accepted: 84339 Total Submissions: 251330 Difficulty: Medium Contributors: Admin Follow up for problem "Populating Next Right Pointers in Each Node

C程序设计语言练习题1-17

练习1-17 编写一个程序,打印长度大于80个字符的所有输入行. 代码如下: #include <stdio.h> // 包含标准库的信息. #define MAXROW 10 // 最大行数为10行. #define MAXLINE 100 // 每行最大字符数为100个. int getLength(char cs[]); int main() // 定义名为main的函数,它不接受参数值. { int c, i, row; char cs[MAXROW][MAXLINE]; // 初始化