(待更新理解)(数值过大素数计数模版)HDU 5901 Count primes
来源:互联网 发布:photosynth替代软件 编辑:程序博客网 时间:2024/06/13 05:51
题意
思路
代码
#include<iostream>using namespace std;long long int f[340000],g[340000],n;void init(){ long long int i,j,m; for(m=1;m*m<=n;++m){ f[m]=n/m-1; } for(i=1;i<=m;++i){ g[i]=i-1; } for(i=2;i<=m;++i){ if(g[i]==g[i-1]) continue; for(j=1;j<=min(m-1,n/i/i);++j){ if(i*j<m) f[j]-=f[i*j]-g[i-1]; else f[j]-=g[n/i/j]-g[i-1]; } for(j=m;j>=i*i;--j){ g[j]-=g[j/i]-g[i-1]; } }}int main(){ while(cin>>n){ init(); cout<<f[1]<<endl; } return 0;}
0 0
- (待更新理解)(数值过大素数计数模版)HDU 5901 Count primes
- HDU 5901 Count primes 2016年沈阳网络赛 (Lehmer素数计数)
- HDU 5901 Count primes (区间素数个数)
- HDU 5901 Count primes(1e11以内的素数个数)
- HDU-5901-Count primes(大素数模板)
- hdu-5901-Count primes(求1~n内素数个数)
- HDU 5901 Count primes (大素数模板题)
- hdu 5901 Count primes (大素数模板)
- hdu 5901 Count primes (大素数模板)
- HDU 5901 Count primes
- HDU 5901 Count primes
- HDU 5901 - Count Primes
- hdu 5901 Count primes
- HDU 5901 Count primes【数论】
- HDU 5901 Count primes (求1e11内素数个数)
- hdu 5901 Count primes(Meisell-Lehmer 统计n(很大)以内的素数个数)
- HDU 5901 Count primes (求1e11内素数个数、模板题....)
- HDU 5901-Count primes(1e11以内素数的个数)
- 快速排序的递归实现
- 单链表反转
- Material Design 兼容性控件学习
- 【bzoj3328】PYXFIB 题解
- HDU
- (待更新理解)(数值过大素数计数模版)HDU 5901 Count primes
- Duplicate files copied in APK META-INF/LICENSE异常冲突解决
- ACM ArabellaCPC 2015 E题.二分or离散化
- HTTPweb服务器——HTTP整体设计框架
- java 网络编程(三)
- idea中war和war exploded的区别及修改jsp必须重新启动tomcat才能生效的问题(转)
- zy专区
- mongodb,redis,hbase 三者都是nosql数据库,他们的最大区别和不同定位
- scrapy 开发环境搭建