2016 年 4月 16 日随笔档案 - L&King

2016年4月16日

摘要： 1 int e(int n) 2 { 3 int cnt=n; 4 int i; 5 for(i=2;i<=n;i++) 6 if(n%i==0) 7 { 8 cnt -=cnt/i; 9 while(n%i==0) 10 n/=i; 11 } 12 return cnt; 13 } E(x)为欧拉阅读全文

posted @ 2016-04-16 11:28 L&King 阅读(164) 评论(0) 推荐(0)

素数筛选模板

摘要： 1 const int N=1e6+11; 2 int p[N],pr[N],cnt; 3 void init() 4 { 5 for(int i=2;i<N;i++) 6 { 7 if(!p[i]) pr[++cnt]=i; 8 for(int j=1;j<=cnt&&i*pr[j]<N;j++) 阅读全文

posted @ 2016-04-16 11:18 L&King 阅读(167) 评论(0) 推荐(0)