实现莫比乌斯函数（Mobius Function）的Python代码

实现莫比乌斯函数（Mobius Function）的Python代码

莫比乌斯函数是数论中的一个重要函数，它在许多数论问题中起着关键的作用。莫比乌斯函数常用符号为μ(n)，定义如下：

当n为一个质数的幂时，μ(n)的值为0。
当n含有大于1的平方数因子时，μ(n)的值为0。
当n是一个平方数时，μ(n)的值为0。
对于其他情况，μ(n)的值为(-1)^k，其中k是n的不同质数因子的个数。

下面是用Python实现莫比乌斯函数的代码：

import math

def mobius(n):
    if n == 1:
        return 1