【模板】——素数筛法

1.埃拉托斯特尼筛法web 太难记 简称——埃氏筛 复杂度O(nloglogn)svg const int MAXN = 100007; bool cheak[MAXN];//素数为false int prime[MAXN];//存第i个素数的值 int cnt;//素数个数 void Prime() { for(int i = 2; i <= MAXN; i++) { if(!ch

>>阅读原文<<