筛法
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[模板][洛谷P3383]线性筛素数
题目←#include<iostream>#include<cstdio>#define LL long longint n,m;int prime[10000010],cnt;bool sh[10000010];void solve(int n){ for(int i = 2;i <= n;i ++){ if(!sh[i])prime[++cnt] = i;原创 2017-11-02 08:38:06 · 248 阅读 · 0 评论 -
[模板][洛谷P1835]素数密度(区间筛)
题目←每个数n的最小质因子一定不超过n√\sqrt{n} 预处理出m−−√\sqrt{m}内的素数表,删去每个素数在n-m区间内所有倍数,剩下的一定全为素数 del数组采用下标偏移,i实际表示数n+i是否已被删去 del数组大小为0~m-n#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#defin原创 2017-11-02 10:10:55 · 512 阅读 · 0 评论