前言：
继续不务正业……
莫比乌斯函数：
μ(x)
算法定义：
2.当 x=∏i=1kp[i]
且p[i]为互异素数时
μ(x)=(?1)k
（就是质因子的幂次小于2）
3.当所有质因子的幂次都大于1
μ(x)=0
性质：
1.若 n=1
则 ∑x=1nx∣n=1
否则 ∑x=1nx∣n=0
算法实现：
1.筛质数的同时记录幂次
2.然后统计莫比乌斯函数
莫比乌斯函数
原文：https://www.cnblogs.com/zhouyifei/p/12177983.html
