摘要：
1 欧拉函数模板 2 3 (1)直接求小于或等于n,且与n互质的个数: 4 5 int Euler(int n) 6 7 { 8 9 int ret=n; 10 11 for(int i=2;i1) 26 27 ret=ret/n*(n-1); 28 29 return ret; 30 31 } 32... 阅读全文
摘要：
埃氏筛法 欧拉筛 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 int sushu(int k) 13 { 14 double m=sqrt... 阅读全文