线性筛素数的欧拉筛法
2017-07-19 20:02
309 查看
#include<cstdio> #include<cstring> #define MAXN 100005 #define MAXL 1299710 int prime[MAXN]; int check[MAXL]; int tot = 0; memset(check, 0, sizeof(check)); for (int i = 2; i < MAXL; ++i) { if (!check[i]) { prime[tot++] = i; } for (int j = 0; j < tot; ++j) { if (i * prime[j] > MAXL) { break; } check[i*prime[j]] = 1; if (i % prime[j] == 0) { break; } } }
相关文章推荐
- 欧拉线性筛法求素数 学习报告
- 线性筛(欧拉筛法)简介(洛谷P3383)
- 线性筛选素数(欧拉筛选)
- 线性筛法(欧拉筛法)求素数
- 素数筛(埃式筛法/欧拉筛法)
- 线性筛法(欧拉筛法)
- 线性O(N)时间复杂度求素数 , 筛法
- 线性求区间欧拉函数(顺便线性求区间内所有素数)(类似欧拉线性素数筛)
- [SDOI2008]沙拉公主的困惑 线性筛 素数+欧拉
- UVA11426 FZU1969 51NOD1188 线性欧拉筛法+筛法
- 快速求素数表——埃氏筛法与欧拉筛法
- 【数论】(贾志鹏)线性欧拉筛模板&&CODE[VS] 1453 统计素数个数2
- 【 数学基础】【素数线性筛法--欧拉筛法模板】【普通筛法的优化】
- [SDOI2008]沙拉公主的困惑 线性筛 素数+欧拉
- (Relax 数论1.11)POJ 1595 Prime Cuts(欧拉筛法: 输出1~n区间中中间的2C个素数)
- 2016 UESTC Training for Math F - 粗心的谭爷 素数线性筛法的推广
- 筛素数-欧拉筛法模板
- POJ Goldbach's Conjecture(素数筛~欧拉筛法)
- 线性筛法(欧拉筛法)求素数
- 埃拉托斯特尼筛法 VS 欧拉筛法 (素数筛选) Java