POJ-3292-Semi-prime H-numbers
来源:互联网 发布:防水js最新免费配方 编辑:程序博客网 时间:2024/04/29 08:47
题意比较简单,这个题跟筛素数差不多,后面我用的树状数组进行维护~
代码:
#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int maxn=1e6+10;int t[maxn],cnt;long long pri[maxn];bool ispri[maxn],vis[maxn];int lowbit(int x){ return x&(-x);}void update(int index,int val){ for(;index<maxn;t[index]+=val,index+=lowbit(index));}int Sum(int index){ int sum=0; for(;index>0;sum+=t[index],index-=lowbit(index)); return sum;}void Init(){ cnt=0; int cou=0; for(int i=1;4*i+1<maxn;i++)if(!ispri[i*4+1]){ int val=i*4+1; for(int j=2;j*val<maxn;j++)ispri[val*j]=1; pri[cnt++]=val;} for(int i=0;i<cnt;i++)for(int j=i;j<cnt;j++){ if(pri[i]*pri[j]>maxn)break; if(!vis[pri[i]*pri[j]]) {update(pri[i]*pri[j],1);vis[pri[i]*pri[j]]=1; }}}int main(){ Init(); int n; while(scanf("%d",&n)&&n) {printf("%d %d\n",n,Sum(n)); } return 0;}
0 0
- POJ 3292 Semi-prime H-numbers
- poj 3292 Semi-prime H-numbers
- poj 3292 Semi-prime H-numbers
- POJ 3292 Semi-prime H-numbers
- poj-3292-Semi-prime H-numbers
- POJ 3292 Semi-prime H-numbers
- POJ 3292 Semi-prime H-numbers
- POJ-3292-Semi-prime H-numbers
- POJ 3292 Semi-prime H-numbers
- poj 3292 Semi-prime H-numbers
- POJ 3292 Semi-prime H-numbers
- POJ 3292--Semi-prime H-numbers
- POJ 3292 Semi-prime H-numbers
- POJ 3292 Semi-prime H-numbers
- poj 3292 Semi-prime H-numbers 筛数打表
- POJ 3292 - Semi-prime H-numbers(数学)
- 【POJ 3292】 Semi-prime H-numbers
- Semi-prime H-numbers(POJ--3292
- .net过滤非法字符
- 心情随行
- POJ 2387 Til the Cows Come Home
- 在myeclipse中打印调试信息,莫名其妙前面的就不见了
- [译]iOS7最佳实践:一个天气App案例(一)
- POJ-3292-Semi-prime H-numbers
- APUE figure 11.12 勘误 关于死锁解决办法的代码错误
- 《C关键字分析》之extern用法
- AMQP协议
- 【servlet】 压缩 下载
- iPhone开发重构:从硬编码到模型到规律
- java中引用的原理
- LeetCode Single Number I & II 都符合两个问题额外要求的 通用解法 与 思考过程
- 在外太空各类物质会老化吗?