线性筛素数的方法
来源:互联网 发布:ubuntu 桥接模式简书 编辑:程序博客网 时间:2024/05/28 04:55
int n , a[100] , p[100];void prime2(){ memset(a , 0 , n * sizeof(a[0])) ; //初始都为素数 int num = 0 , i , j ; for( i =2 ; i <= n ; i++){ if(!a[i]) p[num++] = i ; // 质数表p[] for(j = 0 ; j<num && i * p[j] <= n ; j++){ a[i * p[j]] = 1 ; // 筛以 i 为最大因子 的合数 if(!(i % p[j])) break ; // 找到i 的最小素因子 , 终止 } }}
结论:
1: 对于每一个数i,乘上 小于等于i的最小素因数p 的素数,就得到以i为最大因数的合数 T = i * p。
2: 设有一个数t,只要将所有以比t小的数i为最大因数的合数筛去,那么比t小的数里剩下的就只有素数了。
0 0
- 线性筛素数的方法
- 看到高手的线性筛素数方法
- 线性筛素数的欧拉筛法
- 线性筛素数方法(Prime2函数)
- 短小精悍的线性时间素数筛法
- 素数线性筛法的原理
- 短小精悍的线性时间素数筛法
- 短小精悍的线性时间素数筛法
- 关于素数的线性筛法
- 素数的线性筛选
- 线性筛素数
- 线性时间筛素数
- 线性素数筛
- 线性时间素数筛
- 线性筛素数模板
- 线性素数筛法
- [线性筛]素数个数
- 线性筛求素数
- kmp变形 如何判断第i个字符是否匹配函数 hdu 4749
- bzoj 2732 [HNOI2012]射箭 半平面交(刘汝佳版不超时) + 整型二分处理
- ioctl()函数详解分类
- 2014北京邀请赛 F Football on Table
- 2012 ICPC/ACM 成都现场赛 Candy
- 线性筛素数的方法
- SG函数 + 线性筛质数 ACdream 1112
- Android canvas 清空内容
- 黑马程序员--Java面向对象——IO流体系
- Ceilometer的知识总结
- OpenGL入门学习之九——使用混合来实现半透明效果
- 命令行进入android系统里执行linux命令的方法——busybox
- my Sed commond linux
- gcc -l参数和-L参数