weixin_44076251的博客

原创 素筛

素筛-埃氏筛 O(nlogn) #include<iostream> #include<cstring> using namespace std; const int maxn=1e6+10; int p[maxn]; void prim(int n) { memset(p,0,sizeof(p)); p[0]=p[1]=1; for(int i=2;i<=n;i++...