UVa 11105 - Semi-prime H-numbers(筛选法)
来源:互联网 发布:用telnet测试端口 编辑:程序博客网 时间:2024/06/15 09:25
类似于筛选素数的方法,枚举前缀和即可。
#include <cstdio>using namespace std;const int maxn = 1000010;bool nhp[maxn];int hp[maxn],hpnum;int cnt[maxn];void pre() { for(int i = 5; i < 1010; i += 4) if(!nhp[i]) for(int j = i * i; j < maxn; j += i) nhp[j] = true; for(int i = 5; i < maxn; i+=4) if(!nhp[i]) hp[hpnum++] = i; for(int i = 0; i < hpnum; ++i) for(int j = 0; j < hpnum && hp[i] * hp[j] < maxn; ++j) cnt[hp[i]*hp[j]] = 1; for(int i = 1; i < maxn; ++i) cnt[i] += cnt[i - 1];}int main() { pre(); int n; while(~scanf("%d", &n) && n) printf("%d %d\n", n, cnt[n]); return 0;}
0 0
- UVa 11105 - Semi-prime H-numbers(筛选法)
- UVA - 11105 - Semi-prime H-numbers(筛选法)
- Semi-prime H-numbers 筛选法
- poj 3292 Semi-prime H-numbers (筛选法思想)
- UVA 11105 - Semi-prime H-numbers(数论)
- uva 11105 - Semi-prime H-numbers(数论)
- UVa 11105 - Semi-prime H-numbers
- UVA 11105(p345)----Semi-prime H-numbers
- Semi-prime H-numbers UVA
- Semi-prime H-numbers UVA
- POJ 3292-Semi-prime H-numbers(筛选法)
- POJ 3292 Semi-prime H-numbers 解题报告(筛选)
- POJ 3292 Semi-prime H-numbers(筛选)
- POJ 3292 Semi-prime H-numbers(另类筛选)
- POJ3292 Semi-prime H-numbers 素数筛选
- K - Semi-prime H-numbers 筛选数
- 11105 - Semi-prime H-numbers(筛法)
- uva 11105——Semi-prime H-numbers
- UVa 294 - Divisors(唯一分解)
- c++实现哈希表
- 关于C和C++中的基本数据类型int、long、long long、float、double、char、string的大小及表示范围
- 关于Java与c++隐藏、重写不同实现机制的探讨
- tabhost选项卡,做微信以及微博UI界面必学
- UVa 11105 - Semi-prime H-numbers(筛选法)
- HDU 4162 Shape Number(字符串,最小表示法)
- 【Memcached】linux centos 安装memcached和它的常用基本操作
- java多线程学习笔记——有关多线程的文章连接汇总
- OC_协议
- 暴力求解法之枚举排列
- Spring AOP 异常:IllegalArgumentException: error at ::0 can't find referenced pointcut
- Eclipse JavaEE +Tomcat 搭建web工程 servlet示例
- Sql Server查询性能优化之创建合理的索引(下篇)