一个筛选法求素数的函数
2016-03-14 16:53
239 查看
int p[MAXN],a[MAXN]; //p保存素数,a判断当前数是否为素数 void Primer() { int i,cnt=0,j, k; for(i=2;i<MAXN;++i) //i从2开始遍历 { if(a[i]==0) //a[i]==0说明该i是素数 p[cnt++]=i; //cnt作为地址标志 for(j=0;j<i&&(k=i*p[j])<MAXN;++j) //j从0开始遍历,k作为有质数p[j]的合数 { a[k]=1; //合数设1 if(i%p[j]==0) break; } } }
v2.0
bool notprime[MAXN];
int primes[700005]; //素数从i=1开始
void get_prime()
{
notprime[1]=true;
for(int i=2;i<MAXN;++i)
if(!notprime[i])
{
primes[++primes[0]]=i;
for(long long j=(long long)i*i;j<MAXN;j+=i)
notprime[j]=true;
}
}
相关文章推荐
- 自定义 <input type="file" /> 样式
- 程序员如何优雅的挣零花钱?
- check url脚本
- java(优化八) 15天玩转redis之第二篇
- myeclipse10.7破解成功 但 无法打war包
- [.NET开发] ASP.NET Core 1.0基础之依赖注入
- android短信拦截示例代码
- 夯实JAVA基本之一 —— 泛型详解(1):基本使用
- win7 python gensim安装
- GitHub Top 100的Android开源库
- Java多线程实例——等待超时模式
- VS工具使用——代码生成函数关系图
- Android Activity和Fragment的转场动画
- 对于Listview未满一屏添加footerView 满了一屏幕将View固定在屏幕下方的解决方案
- git 存储多个用户名和密码
- tomcat集群机制剖析-tomcat的session会话共享方式
- 最短路,模版
- python学习笔记-socket
- struts2
- 转:web.xml 中的listener、 filter、servlet 加载顺序及其详解