欧拉函数:x以内与x互质的数的个数 φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 转载于:https://www.cnblogs.com/Scale-the-heights/p/4371544.html