素数线性筛选法
来源:互联网 发布:php素数 编辑:程序博客网 时间:2024/06/05 07:03
#include<iostream>#include<cstdio>#include<cstring>using namespace std; bool IsPrime[10000001];int Pri[2000001],PriN;int FindPrime ( int MaxN ) { for( int i = 2 ; i <= MaxN ; ++i ){ if( IsPrime[ i ] ){ Pri[ PriN++ ]=i; //将这句话放在下面的循环前以保证PriN和Pri值的完整性 } for(int j=0;j<PriN;++j){ if( i*Pri[ j ] > MaxN ) break; //当过大了就跳出 IsPrime[ i * Pri[ j ] ] = 0; printf("sai:%d*%d=%d\n",i,Pri[j],i*Pri[j]); //筛去素数 if( i % Pri[ j ] == 0 ) break; //这里是关键,如果i是一个合数(这当然是允许的)而且i mod prime[j] = 0 //那么跳出,因为i*prime[ (- over -)j ]一定已经被筛去了,被一个素因子比i小的数 //比一个合数数大的——"质数和该合数的乘积"可用一个更大的合数和比其小的质数相乘得到。 } }} int main(){memset(IsPrime,true,sizeof(IsPrime));FindPrime ( 30 );for(int i=0;i<PriN;i++)printf("%d ",Pri[i]);return 0;}
1 0
- 线性筛选素数法
- 素数线性筛选法
- 素数与线性筛选法初级版
- 线性筛选法求素数表
- 线性筛选法求素数表
- 线性筛选素数模板
- 素数线性筛选
- 素数的线性筛选
- 线性筛选素数
- 素数线性筛选
- 线性筛选求素数
- 线性筛选求素数
- 【线筛】线性筛选素数
- 线性筛选素数--python
- 线性筛选素数。。。。线性哦
- 线性筛选素数(欧拉筛选)
- 浅谈—线性筛选素数
- 快速线性素数筛选[模板]
- ubuntu安装bigbluebutton
- Fragment全解析系列(一):那些年踩过的坑
- 3.10
- intent flag 解析
- Maven 手动添加 JAR 包到本地仓库
- 素数线性筛选法
- Binary Indexed Tree树状数组初步 & USACO2011 November Gold Above the Median
- Java内存回收、泄漏以及性能优化
- 怎么通过反射的方式获取指定变量名称的值呢?比如说一个const类型的常量:const string aa=123
- 改变线程优先级:
- NOI2.2基本算法之递归和自调用函数 2的幂次方表示 分析
- matplotlib绘图实例:pyplot、pylab模块及作图参数
- test
- Xshell学习笔记