素数筛选(学习)
Probie Tao
这个作者很懒,什么都没留下…
展开
-
数论2——素数筛选——埃氏素筛
筛选小于等于 MAXN的素数 bool prime[MAXN];// true 为素数 false 为非素数 memset(prime, true, sizeof(prime)); prime[0] = priem[1] = false; for(int i = 2;i *i <= MAXN;i++) { if(prime[i]) { for(int j = 2*i;j <...原创 2019-08-15 23:50:11 · 281 阅读 · 0 评论 -
朴素+筛法(解决 埃氏筛素 依赖内存的缺点)
埃氏素筛对内存的依赖很大 ,筛选多大的素数就要开多大的数组, 该算法对n较大时很有效解 bool isprime[MAXN];// 如果氏true 表示下标氏素数 int p[MAXN];// 存素数 int np; void prime(int n)// 此处 筛选素数 { memset(isprime, true, sizeof isprime); memset(p, 0,...原创 2019-05-17 22:19:39 · 260 阅读 · 0 评论