Python:实现mobius function莫比乌斯函数算法(附完整源码)

from maths.is_square_free import is_square_free
from maths.prime_factors import prime_factors


def mobius(n: int) -> int:

    factors = prime_factors(n)
    if is_square_free(factors):
        return -1 if len(factors) % 2 else 1
    return 0


if __name__ == "__main__":
    import doctest

    doctest.testmod()

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19