UVA 11105(p345)----Semi-prime H-numbers
来源:互联网 发布:stc单片机引脚定义 编辑:程序博客网 时间:2024/05/29 04:37
#include<iostream>#include<cstdio>#include<vector>#include<cstring>#include<algorithm>using namespace std;const int maxn=250000;typedef long long LL;vector<int> hp;vector<LL> ans;int v[maxn*4+50];int h,vis[maxn*4+50];void prepare(){ memset(v,1,sizeof(v)); for(int i=1; i<=maxn; i++) if(v[i*4+1]) { hp.push_back(i*4+1); for(int j=2*(i*4+1);j<=(maxn*4+1);j+=(i*4+1)) v[j]=0; }}int main(){ prepare(); while(scanf("%d",&h)==1&&h) { int cnt=0; memset(vis,0,sizeof(vis)); for(int i=0;i<hp.size();i++) { if(hp[i]*hp[i]>h) break; for(int j=i;j<hp.size();j++) { int tmp=hp[i]*hp[j]; if(tmp>h) break; if(vis[tmp]) continue; cnt++; vis[tmp]=1; } } printf("%d %d\n",h,cnt); } return 0;}
0 0
- UVA 11105(p345)----Semi-prime H-numbers
- UVA 11105 - Semi-prime H-numbers(数论)
- uva 11105 - Semi-prime H-numbers(数论)
- UVa 11105 - Semi-prime H-numbers
- Semi-prime H-numbers UVA
- Semi-prime H-numbers UVA
- UVa 11105 - Semi-prime H-numbers(筛选法)
- uva 11105——Semi-prime H-numbers
- UVA - 11105 - Semi-prime H-numbers(筛选法)
- 11105 - Semi-prime H-numbers(筛法)
- uva 11105 Semi-Prime H-number 筛法
- pku3292 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 Semi-prime H-numbers
- UVA 11093(p246)----Just Finish it up
- 线程池的学习与深入研究
- Emmet的高级功能与使用技巧
- ubuntu14.04 疑难问题整理
- JSP学习笔记一之JSP的结构与生命周期
- UVA 11105(p345)----Semi-prime H-numbers
- ESP8266(二)NODEMCU——烧录固件
- StackOverflow程序员推荐:每个程序员都应读的30本书
- 使用Ambari快速部署Hadoop大数据环境
- UVA 11186(p349)----Circum Triangle
- 发现了一个好的全面且好用的数据接口
- UVA 11246(p350)----K-Multipe Free Set
- UVA 11346(p334)----Probability
- Python中间人钓鱼