
筛法
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 · 289 阅读 · 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 · 1004 阅读 · 0 评论