C ++中的Mobius函数程序
给定数字n;任务是找到数字n的Mobius函数。
什么是莫比乌斯函数？
Mobius函数是数论函数，由
$$\mu(n)\equiv\begin{cases}0\\1\\(-1)^{k}\end{cases}$$
n=0如果n具有一个或多个重复因子
n=1如果n=1
n=(-1)k如果n是k个不同质数的乘积
示例
Input: N = 17 Output: -1 Explanation: Prime factors: 17, k = 1, (-1)^k
给定数字n;任务是找到数字n的Mobius函数。
什么是莫比乌斯函数？
Mobius函数是数论函数，由
$$\mu(n)\equiv\begin{cases}0\\1\\(-1)^{k}\end{cases}$$
n=0如果n具有一个或多个重复因子
n=1如果n=1
n=(-1)k如果n是k个不同质数的乘积
Input: N = 17 Output: -1 Explanation: Prime factors: 17, k = 1, (-1)^k