![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉筛
文章平均质量分 65
LL_Sagiri
这个作者很懒,什么都没留下…
展开
-
欧拉筛&模板
模板:#include <cstring>using namespace std;int prime[1100000],primesize,phi[11000000];bool isprime[11000000];void getlist(int listsize){ memset(isprime,1,sizeof(isprime)); isprime[1]=...原创 2018-05-18 15:43:05 · 239 阅读 · 0 评论 -
欧拉函数模板
/*特性 :1.若a为质数,phi[a]=a-1;2.若a为质数,b mod a=0,phi[a*b]=phi[b]*a3.若a,b互质,phi[a*b]=phi[a]*phi[b](当a为质数时,if b mod a!=0 ,phi[a*b]=phi[a]*phi[b])*/int m[n],phi[n],p[n],nump;//m[i]标记i是否为素数,0为素数,1不为素数;p是...原创 2018-05-21 23:25:46 · 98 阅读 · 0 评论