首页 > 代码库 > NEFU 117
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;}
NEFU 117
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。