[POJ3292]Semi-prime H-numbers
来源:互联网 发布:淘宝店铺转让的风险 编辑:程序博客网 时间:2024/05/21 09:09
原题链接
又是一道英文题
总之就
上翻译器吧
大体解释一下原题
形如4n+1的数叫做H数
乘法在H数组成的集合内是封闭的
H数中只能被1和本身整除的数叫H素数
剩下的叫H合数
其中能且仅能分解成两个H素数的H合数叫做H合成数
给你若干个数h
求在0~h范围内的H合成数的个数
利用筛选法求出H素数
[若i是H素数,那么5i+4i*x一定是H数但不是H素数]
然后两两相乘
处理出H合成数
预处理出每个范围内的H合成数的数量
直接输出
#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>#include<ctime>#define MAX 1000001#define LL long longusing namespace std;int i,j,Hprime[MAX+10],Hprime_num[MAX+10],Hmix[MAX+10],Hnum[MAX+10],n,tot;int main(){ for(i=5;i<=MAX;i+=4) { if(Hprime[i]) continue; tot++; Hprime_num[tot]=i; for(j=i*5;j<=MAX;j+=i*4) Hprime[j]=1; } for(i=1;i<=tot;i++) for(j=1;j<=i&&Hprime_num[i]*Hprime_num[j]<=MAX;j++) { int t=Hprime_num[i]*Hprime_num[j]; Hmix[t]=1; } for(i=1;i<=MAX;i++) Hnum[i]=Hnum[i-1]+Hmix[i]; scanf("%d",&n); while(n) { printf("%d %d\n",n,Hnum[n]); scanf("%d",&n); } return 0;}
阅读全文
0 0
- POJ3292 Semi-prime H-numbers
- POJ3292--Semi-prime H-numbers
- poj3292 Semi-prime H-numbers
- poj3292 Semi-prime H-numbers
- POJ3292 Semi-prime H-numbers
- poj3292 Semi-prime H-numbers
- poj3292 Semi-prime H-numbers
- [POJ3292]Semi-prime H-numbers
- POJ3292 Semi-prime H-numbers 素数筛选
- POJ3292——Semi-prime H-numbers
- POJ3292——Semi-prime H-numbers
- Semi-prime H-numbers poj3292 (类比欧拉筛)
- POJ3292 UVA11105 Semi-prime H-numbers【筛法打表】
- poj3292--Semi-prime H-numbers(数论篇2)
- poj3292——Semi-prime H-numbers(数论)
- Semi-prime H-number(poj3292)
- (POJ3292)Semi-prime H-numbers <素数筛法的变形>
- pku3292 Semi-prime H-numbers
- hash map 的工作原理。转
- 移动端tab点解切换和滑动切换
- Jenkins + Jmeter 构建接口、性能测试 (Windows平台)
- 离散题目11 判断双射
- 强制WebRTC使用转发(relay)模式
- [POJ3292]Semi-prime H-numbers
- Java观察者模式与事件驱动模式实例比较
- H.264编码系统几个比较重要的算法
- 关于Java中的paint,repaint,update三个方法的关系
- layer 使用记录
- win10 vs2015 编译 tensorflor源码 新建op必备
- AndroidStudio中make Project、clean Project、Rebuild Project的区别
- Java并发编程:Synchronized底层优化(偏向锁、轻量级锁)(转)
- HUST1722(线段树维护区间最大连续和)