小毅儿

埃氏筛

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

/ 注册

全部文章 / 埃氏筛（共3篇）

埃式筛（模版）来自专栏

/*埃式筛算法*/ const int maxn=1e6+7;//总的范围规定在这里 bool isprime[maxn]; //判定是不是素数，true是素数，false不是素数 void sieve() { for(int i=0;i<=maxn;i++) isprime[i]=...

2020-09-13

0 479

欧拉筛（模版）来自专栏

//欧拉筛模版 const int maxn=1e6+7; int vis[maxn]; int prime[maxn]; //最后prime数组里面储存的是所有的素数，从小到大排列 void init() { int cnt=0; vis[0]=vis[1]=1; //1代表不是素...

2020-09-01

0 437

埃氏筛

埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。详细列出算法如下：列出2以后的所有序列： 2 3 4 5 6 7 8 9 10 11 12 13 14 1...

2019-12-03

0 824