区间素数的筛选 得到区间素数的个数和值
来源:互联网 发布:超级课程表 知乎 编辑:程序博客网 时间:2024/06/06 18:12
int prime[maxn],notprime[maxn],cnt=0,ans=0,prime2[maxn];///cnt打表素数的个数,ans为区间[L,R]的素数的个数,prime2[maxn]从角标1开始存储区间素数的值;void getprime1(){ memset(prime,0,sizeof(prime)); for(int i=2;i<=maxn;i++) { if(!prime[i]) prime[++cnt]=i; for(int j=1;j<=cnt;j++) { if(i*prime[j]>=maxn) break; prime[i*prime[j]]=1; if(i%prime[j]==0) break; } }}void getprime2(int L,int R){ ans=0; memset(notprime,false,sizeof(notprime)); if(L<2) L=2; for(int i=1;i<=cnt&&prime[i]*prime[i]<=R;i++) { LL temp=L/prime[i]+(L%prime[i]>0); if(temp==1) temp=2; for(LL j=temp;j*prime[i]<=R&&j*prime[i]>=L;j++) notprime[j*prime[i]-L]=true; } for(LL i=0;i<=R-L;i++) if(!notprime[i]) prime2[++ans]=i+L;}
阅读全文
0 0
- 区间素数的筛选 得到区间素数的个数和值
- 筛选素数,打表,区间内特定元素的个数
- 区间内素数的个数
- [tips]筛选特定区间内素数个数
- Help Hanzo 区间的素数的个数
- 求一段区间内素数的个数
- 判断区间内的素数个数
- 区间素数筛选 poj2689
- poj 2689(区间素数筛选)
- 大区间素数筛选 POJ2689
- NUC1931 Problem D 区间素数【素数筛选】
- 《挑战程序设计竞赛》 大区间内素数的个数
- 区间素数个数 树状数组 HIT 1867 经理的烦恼
- ZJNU - 1433 [a,b]区间素数的个数
- LightOJ 1197 Help Hanzo 求区间内素数的个数
- 每日一题 No.47 区间内素数的个数
- 循环三 统计给定区间内素数的个数
- c++筛选法素数(任意a,b区间内的素数)
- android:windowSoftInputMode属性详解
- Collect.sort()函数理解与重写
- 进程控制
- 图片等比例缩放
- PowerDesigner使用教程 —— 概念数据模型
- 区间素数的筛选 得到区间素数的个数和值
- Win7虚拟成无线路由共享网络wifi热点
- linux常用命令
- OKHTTP缓存机制的学习
- 关于在Fragment中getActivity与getApplicationContext等方法返回null的问题
- fabirc3 模块通过堡垒机跳板机链接远程主机
- Vivado学习日记1
- MySQL 学习教程(八)【整理】-连接查询(内连接/ 外链接 / 自然连接/ 交叉连接)
- 旋转数组最小数字