摘要：首先我们了解一下欧拉函数phi[x],phi[x]表示的是不超过x且和x互素的整数个数 phi[x]=n*(1-1/p1)*(1-1/p2)....(1-1/pn); 计算欧拉函数的代码为 1 int euler_phi(int n){ 2 int m=(int)sqrt(n+0.5); 3 int 阅读全文