埃氏筛法
关注
分享
扫一扫
Object_S
Java C++
展开
-
P3383 【模板】线性筛素数 （埃氏筛法）
题目地址#include<cstdio>#include<iostream>#include<cmath>#include<cstring>using namespace std;const int MAXN=20000000;bool isPrime[MAXN],notPrime[MAXN];void initPrime(i...原创 2019-09-30 23:01:58 · 230 阅读 · 0 评论 -
AW196 质数距离
题目地址毒瘤点：primeCnt必须放到一个玄学的位置。如果放到上面，评测的时候就会报错.易错点：INF必须开到2147483647而不是1<<30. 需要对质数判定有着纵深的理解.#include<cstdio>#include<iostream>#include<cstring>#include<cmath&g...原创 2019-10-01 08:53:28 · 108 阅读 · 0 评论 -
P2563 [AHOI2001]质数和分解
题目地址易错点：转移时直接使用+=即可.#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int MAXN=300;int primes[MAXN],primeCnt=0;bool notPrime[MAXN];void init...原创 2019-10-02 10:38:15 · 268 阅读 · 0 评论 -
P1835 素数密度
题目地址基本思路：将区间内质数离散化到空间大小为1e6的数组中.易错点：需要特判l==1和l/primes[i]>1的情况.#include<cstdio>#include<iostream>#include<cstring>#include<cmath>using namespace std;const int...原创 2019-10-02 10:47:47 · 517 阅读 · 1 评论 -
P3912 素数个数
题目地址#include<cstdio>#include<iostream>#include<cmath>using namespace std;const int MAXN=1e8;bool notPrime[MAXN];int notPrimeCnt=0;void initPrime(int x){ int tot=sqrt(x+0...原创 2019-10-03 02:17:02 · 655 阅读 · 0 评论