摘要： 利用素数筛法求欧拉函数和莫比乌斯函数的值： 如果函数f满足gcd(a,b)=1时，有f(ab)=f(a)*f(b),则f叫作积性函数 如果取消互质的条件，则叫完全积性函数。 前置知识： 1.欧拉函数：φ（n）表示1~n中与n互质的数的个数 计算公式为：φ（n）=n*(1-1/p1)*(1-1/p2) 阅读全文