![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
筛法
LOI_Sherlock
日拱一卒,功不唐捐。
展开
-
【模板】欧拉筛
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=10001;int n,tot;int prime[maxn];bool vis[maxn];void find_prime(int n){ for(int i=2原创 2017-10-02 19:00:13 · 254 阅读 · 0 评论 -
【模板】埃氏筛
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n;bool prime[10001];void shai(int s){ for(int i=2;i<=s/2;i++) for(int j=i*i;j<=s;j+=i) prime[j]=1;}int main原创 2017-10-02 18:29:35 · 963 阅读 · 0 评论